גרהאם ראסל ורסל היקוק נפגשו ב-12 במאי 1975, היום הראשון של חזרות ל"ישו כוכב עליון" בסידני, אוסטרליה; הם הפכו מיד לחברים בזכות אהבתם המשותפת לביטלס וכמובן לשירה. שבעה סינגלים שהגיעו לחמישייה הפותחת מאוחר יותר, Air Supply באותה תקופה השוותה את רצף הסינגלים בחמישייה הפותחת של הביטלס. האלבומים "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.