En enero de 2005, Australian Airlines operaba vuelos programados a los siguientes destinos: