L'aéroport d'Ayers Rock, également connu sous le nom d'aéroport Connellan, est situé à proximité de Yulara dans le Territoire du Nord. Vous aurez besoin d'une location de voiture à l'aéroport d'Ayers Rock pour vous rendre à Uluru, aussi connu sous le célèbre nom d'Ayers Rock. Ce site sacré aborigène, un inselberg en grès de près de 350 mètres de haut, se trouve à environ 20 minutes en voiture. Vous pouvez aussi louer une voiture à l'aéroport d'Ayers Rock pour vous rendre au site de Kata Tjuta, aussi appelé les Monts Olga, situé à environ 25 kilomètres d'Ayers Rock.
La première localité à traverser est Yulara, une ville créée dans les années 1970 pour délocaliser l'activité touristique de la base d'Uluru. De là, vous pouvez prendre la route Lasseter Highway qui rejoint les routes menant à Ayers Rock et les Monts Olga. De passage dans la région, n’hésitez surtout pas à conduire jusqu'à Alice Springs, un trajet de 460 kilomètres qui s'effectue en près de cinq heures et permet de visiter l'état du Territoire du Nord à votre rythme. Vous trouverez des hôtels et des facilités touristiques dans le village de Yulara.
L'aéroport d'Ayers Rock (code AYQ), aussi appelé aéroport Connelan d'après son créateur Edward Connelan, dessert les sites emblématiques d'Ayers Rock, ou Uluru, et de Kata Tjuta, situés respectivement à une vingtaine et une cinquantaine de kilomètres. Trois compagnies aériennes desservent l'aéroport d'Ayers Rock. Jetstar opère quatre liaisons directes par semaine avec Sydney et Virgin Australia propose des vols quotidiens directes avec Sydney. Quantas quant à elle a des vols quotidiens depuis Sydney en passant par Alice Springs, ainsi que des vols directs depuis Cairns. L'aéroport d'Ayers Rock est de taille moyenne avec un seul terminal mais un service important de restauration.