Bandara Ayers Rock merupakan bandara domestic kecil yang juga dikenal dengan nama Bandara Connellan. Bandara ini melayani kota Yulara di Northern Territory dan merupakan gerbang utama bagi para wisatawan yang akan berkunjung ke Uluru-Kata Tjuta National Park yang terkenal dengan Ayers Rock atau Uluru-nya.
Bandara ini menampung hingga 300.000 penumpang setiap tahunnya dan memiliki satu terminal dengan fasilitas yang terbatas. Beberapa maskapai memiliki rute ke bandara ini namun tidak ada penerbangan langsung, hanya ada satu maskapai yang memiliki rute pasti sehingga membuat harga tiket menuju ke Bandara Ayers Rock menjadi mahal.
Ayers Rock Airport bukan bandara besar jadi tidak banyak penerbangan berangkat dari bandara ini. Hanya beberapa tujuan dapat anda capai dari Ayers Rock Airport, kebanyakan dioperasikan oleh JetStar Airways. Orang sering terbang ke Sydney dulu dan transfer ke penerbangan lain di bandara itu.
Ayers Rock Airport terletak sekitar 7 km sebelah utara Yulara dan sekitar 15 km sebelah utara Rock.
Terdapat shuttle bus gratis yang melayani rute antara bandara ke kota Yulara. Bus ini akan berangkat setiap ada pesawat yang datang.