Opera a destinos en Australia, Nueva Zelanda e Islas del Pacífico.

Ansett también adquirió una participación del 40% en la nueva aerolínea, mientras que el gobierno de Vanuatu tenía el otro 60%.

[4]​ Air Vanuatu posteriormente compró el avión en 1989 y lo arrendó de nuevo a Australian para su uso en la red de esa aerolínea en los días que no fuera utilizado por Air Vanuatu.

Al año siguiente, un Embraer EMB 110 Bandeirante también fue alquilado a Australian, entrando en servicio ese abril para operar vuelos entre Port Vila y Numea.Los arrendamientos de ambos aviones continuaron después de que Australian fuera adquirida por Qantas en octubre de 1993, y el acuerdo comercial también se transfirió a Qantas.

[8]​ En noviembre de 2003, entró en servicio un ATR 42 para su uso en rutas nacionales en competencia con Vanair.

[13]​ En 2016, los Harbin Y-12 fueron eliminados y reemplazados por los De Havilland Canada DHC-6 Twin Otter.

Con la reorganización de los pedidos y la reducción y localización del equipo de gestión, el director ejecutivo Derek Nice renunció, siendo reemplazado temporalmente por Joseph Laloyer, hasta que se pudiera encontrar un reemplazo.