Авиакомпания Air Australia (IATA: VC, ICAO: VGC) являлась авиаперевозчиком Австралии. Главным хабом авиакомпании является аэропорт Мельбурн (Tullamarine International). Авиакомпания выполняла внутренние и междунарожные рейсы из Австралии. Основными направлениями были Таиланд, Гавайи и Бали.

Авиакомпания основана в 2008 году как "Strategic Airlines", но 15 ноября 2011 года была переименована в Air Australia. Размер флота авиакомпании достигал 8 единиц (+14 заказано), количество пунктов назначения - 8.

17 февраля 2012 года Air Australia объявила себя банкротом и прекратила своё существование.

Все рейсы компании в силу отсутствия средств были отменены.

Значительная часть пассажиров компании оказалась в аэропортах таиландского Пхукета и Гонолулу на Гавайях. Лайнеры перевозчика не смогли заправиться и полеты были приостановлены.