Australian Airlines fue una aerolínea de bajo costo que operaba vuelos en Australia y en Asia.Fue una subsidiaria de Qantas Airways, que operaba de forma independiente de la aerolínea principal.
La aerolínea fue creada en 2001 e inició sus servicios en octubre de 2002, reutilizando un nombre perteneciente a Qantas desde que se unió con la antigua aerolínea de vuelos internos Australian Airlines en 1993.Su red inicial de vuelos se concentró en destinos de vacaciones entre Queensland y Japón.Una expansión posterior incluyó nuevos destinos en el sudeste Asiático.A partir de julio de 2005, la línea adoptó nuevos uniformes para su personal, acorde con sus nueva vocación de línea aérea para vuelos de placer en toda Asia.
En enero de 2005, Australian Airlines operaba vuelos programados a los siguientes destinos:
La flota de Australian Airlines en marzo de 2005 constaba de 5 Boeing 767-300.