| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AEU | YAYE | Ayers Rock (Connellan) | YMEN | Melbourne - Essendon | Medium | 1034.1 | 0 | ||
| CIF | YAYE | Ayers Rock (Connellan) | NTTG | Rangiroa | Long | 4563.1 | 1 | ||
| CIF | YAYE | Ayers Rock (Connellan) | FAOR | Johannesburg Intl | Long | 5371.2 | 0 | ||
| OPV | YAYE | Ayers Rock (Connellan) | YBCS | Cairns Intl | Regional | 964.8 | 0 | ||
| OPV | YAYE | Ayers Rock (Connellan) | YMML | Melbourne Intl | Medium | 1029.8 | 0 | ||
| OPV | YAYE | Ayers Rock (Connellan) | YPAD | Adelaide Intl | Regional | 704.2 | 0 | ||
| OPV | YAYE | Ayers Rock (Connellan) | YPPH | Perth Intl | Regional | 887.5 | 0 | ||
| OPV | YAYE | Ayers Rock (Connellan) | YBBN | Brisbane Intl | Medium | 1196.8 | 0 | ||
| OPV | YAYE | Ayers Rock (Connellan) | YSSY | Sydney - Kingsford Smith Intl | Medium | 1175.0 | 0 | ||
| OPV | YAYE | Ayers Rock (Connellan) | YBAS | Alice Springs | Local | 179.9 | 0 | ||
| RED | YAYE | Ayers Rock (Connellan) | YBMA | Mt Isa | Regional | 542.9 | 1 | ||
| RED | YAYE | Ayers Rock (Connellan) | YPPH | Perth Intl | Regional | 887.5 | 0 | ||
| RED | YAYE | Ayers Rock (Connellan) | YPDN | Darwin Intl | Regional | 766.3 | 1 | ||
| RED | YAYE | Ayers Rock (Connellan) | YSSY | Sydney - Kingsford Smith Intl | Medium | 1175.0 | 0 | ||
| RED | YAYE | Ayers Rock (Connellan) | YPAD | Adelaide Intl | Regional | 704.2 | 0 | ||
| RED | YAYE | Ayers Rock (Connellan) | YBRM | Broome Intl | Regional | 652.9 | 0 | ||
| RED | YAYE | Ayers Rock (Connellan) | YMML | Melbourne Intl | Medium | 1029.8 | 0 | ||
| RSQ | YAYE | Ayers Rock (Connellan) | YCIN | Curtin | Regional | 606.0 | 0 | ||
| RSQ | YAYE | Ayers Rock (Connellan) | YPPH | Perth Intl | Regional | 887.5 | 1 | ||
| RSQ | YAYE | Ayers Rock (Connellan) | WMKK | Kuala Lumpur Intl - Sepang | Medium | 2389.2 | 0 | ||
| RSQ | YAYE | Ayers Rock (Connellan) | WADD | Bali Intl | Medium | 1337.2 | 0 | ||
| RSQ | YAYE | Ayers Rock (Connellan) | YMML | Melbourne Intl | Medium | 1029.8 | 1 | ||
| RSQ | YAYE | Ayers Rock (Connellan) | YSSY | Sydney - Kingsford Smith Intl | Medium | 1175.0 | 0 |