Ayers Rock Airport (also known as Connellan Airport) (IATA: AYQ, ICAO: YAYE) is situated near Yulara, around 463 km (288 mi) (5 hrs drive) away from Alice Springs, Northern Territory, and 20 minutes drive from Uluru / Ayers Rock itself.

The development of tourism infrastructure adjacent to the base of Uluru / Ayers Rock that began in the 1950s soon created adverse environmental impacts.

It was decided in the early 1970s to remove all accommodation-related tourist facilities from near the base of Uluru / Ayers Rock and re-establish them outside the national park.

In September 2020 Virgin Australia revealed it had dropped seven regional destinations with one of them being Uluru / Ayers Rock.

The largest aircraft serving the airport are Boeing 737-800 jetliners operated by Qantas and Virgin Australia.