Ayers Rock Connellan Airport is served by 3 airlines, flying from/to 4 destinationsLongest flight from Ayers Rock Connellan Airport is Ayers Rock to 🇦🇺 Melbourne (MEL), which takes around 2 hours and 50 minutes. On an airline like Virgin Australia. More info on this flight route (AYQ-MEL).Shortest flight from Ayers Rock Connellan Airport is Ayers Rock to 🇦🇺 Cairns (CNS), which takes around 2 hours and 30 minutes. On an airline like Qantas. More info on this flight route (AYQ-CNS).