Desde el pasado 15 de noviembre de 2011 la compañÃa aérea australiana Strategic Airlines ha pasado a ser una nueva aerolÃnea de bajo coste llamada Air Australia, con vuelos domésticos en Australia y también a destinos turÃsticos de la zona Asia-PacÃfico. La sede de esta compañÃa es la ciudad de Brisbane, en la costa este australiana.
Air Australia absorbe las rutas existentes de la antigua Strategic Airlines desde Brisbane y Melbourne a Phuket y desde Brisbane a Bali, añadiendo una nueva ruta a Honolulu (Hawaii) en Diciembre.
También están previstos vuelos directos desde Melbourne y Brisbane a Vietnam, Japón y la costa oeste de EE.UU. En cuanto al ámbito doméstico se mantienen los vuelos desde Brisbane a las ciudades de Port Headland, Perth y Derby, en la parte occidental de Australia, y se potenciarán las rutas de Brisbane a Darwin y Melbourne.