Der Ayers Rock Airport, offiziell Connellan Airport (AYQ), befindet sich sieben Kilometer nördlich von Yulara und bietet ausschließlich inneraustralische Flüge nach Alice Springs, Cairns, Perth und Sydney an. Passagiere aus Deutschland buchen also zunächst eine Maschine in eine dieser Städte und fliegen von dort weiter. Einige Autovermietungen sind am Flughafen bzw. in Yulara ansässig und holen Gäste am Flughafen mit dem Mietwagen ab. Der Alice Springs Airport in 450 Kilometern Entfernung fliegt ebenfalls australische Ziele an. Die nächsten internationalen Flughäfen befinden sich mehr als 1.500 Kilometer entfernt in Darwin und Adelaide, weshalb eine Anreise mit dem Leihwagen von dort mehrere Tage in Anspruch nehmen kann.