Il y a deux possibilités pour arriver en avion. Il y a un aéroport à quelques kilomètres du parc mais certains voyageurs choisissent d'utiliser l'aéroport de Alice Springs. Toutefois, si vous choisissez d'utiliser cet aéroport, sachez qu'il faut compter plus de cinq heures de route entre l'aéroport et le parc. Voir la section « En voiture » pour la route à suivre entre l'aéroport et le parc.