Vrijwel alle bezoekers aan Australië gaan er per vliegtuig heen. De grootste internationale luchthavens zijn Sydney, Melbourne en Brisbane, gevolgd door Perth, Adelaide, Hobart, Darwin en Cairns. Er zijn een flink aantal connecties richting Azië, Europa en de USA, maar omdat Australië zo ver weg ligt zijn de vluchten relatief lang en duur.

Veel vluchten zijn behoorlijk volgeboekt, dus maak je plannen ruim van tevoren. Er is een luchthavenbelasting op internationale vluchten van US$19. Vaak zit deze belasting in de prijs van de ticket inbegrepen.

Australië is zo enorm dat wel 80% van de lange afstanden per vliegtuig gereisd worden. Er zijn verschillende mogelijkheden om veel korting krijgen op binnenlandse vluchten van een aantal maatschappijen. Dit soort goedkope plaatsen is echter beperkt, dus kan je het beste zo vroeg mogelijk reserveren.