גרהאם ראסל ורסל היקוק נפגשו ב-12 במאי 1975, ביום הראשון של חזרות ל"ישו כוכב עליון" בסידני, אוסטרליה; הם הפכו לחברים מיידיים בזכות אהבתם המשותפת לביטלס וכמובן לשירה. שבעה סינגלים בטופ 5 מאוחר יותר, Air Supply באותו זמן השוו את ההישג של הביטלס במספר הסינגלים הרצופים בטופ 5. האלבומים "Lost in Love", "The One That You Love", "Now & Forever" ו"The Greatest Hits" נמכרו ביותר מ-20 מיליון עותקים. "Lost in Love" הוכתרה לשיר השנה ב-1980, וביחד עם הסינגלים האחרים, נמכרה ביותר מ-10 מיליון עותקים. "Lost in Love", "All Out of Love", "The One That You Love", "Sweet Dreams" ו"Making Love Out Of Nothing At All" כל אחד מהם השיג מיליוני השמעות ברדיו. הצליל המוכר של קול הטנור הגבוה של רסל היקוק והשירים הפשוטים אך המפוארים של גרהאם ראסל יצרו צליל ייחודי שיתפרסם לעד כ-Air Supply.