Possible Clues:

• Virgin Blue rival
• Down Under flier
• Airline mentioned in 'Rain Man' as having never crashed
• City of Botany Bay flier
• Longtime sponsor of the Socceroos national soccer team
• Domestic and international Australian airline
• The so-called 'Flying Kangaroo'
• Airline based in a suburb called Mascot
• Airline to Adelaide
• Flag carrier with a 17-hour nonstop flight to London