Путешественники, в основном, прибывают в Австралию на самолете. Главные международные аэропорты находятся в Сиднее, Мельбурне и Брисбене, а также в Перте, Аделаиде, Хобарте, Дарвине и Кернсе. Существуют хорошо налаженные транспортные связи с Азией, Европой и США, но географическая отдаленность Австралии делает перелеты дорогими и продолжительными. На многие рейсы бывает сложно достать билеты, так что бронируйте их заранее. Налог на вылет на международных рейсах составляет 19 долларов США. Этот налог обычно уже включен в стоимость билета.