| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AAA | YMAV | Avalon | WMSA | Kuala Lumpur - Sultan Abdul Aziz Shah-Subang | Long | 3429.9 | 1 | ||
| AAA | YMAV | Avalon | YMTG | Mount Gambier | Local | 175.3 | 0 | ||
| AAA | YMAV | Avalon | YMEN | Melbourne - Essendon | Local | 27.6 | 1 | ||
| AAA | YMAV | Avalon | YPPF | Adelaide - Parafield | Local | 342.4 | 0 | ||
| AAA | YMAV | Avalon | PHNL | Honolulu Intl | Long | 4816.1 | 0 | ||
| CIF | YMAV | Avalon | SCIP | Isla De Pascua - Mataveri Intl | Long | 5100.9 | 1 | ||
| CIF | YMAV | Avalon | FADN | Durban Intl | Long | 5278.0 | 0 | ||
| CIF | YMAV | Avalon | MMMY | Monterrey - Gen Mariano Escobedo Intl | Long | 7495.3 | 0 | ||
| CIF | YMAV | Avalon | ZGNN | Nanning - Wuxu | Long | 4174.2 | 0 | ||
| CIF | YMAV | Avalon | PHJR | Kapolei - Kalaeloa (John Rodgers Field) | Long | 4810.1 | 1 | ||
| CIF | YMAV | Avalon | PHTO | Hilo Intl | Long | 4856.8 | 1 | ||
| CIF | YMAV | Avalon | VYTO | Taungoo | Long | 4365.0 | 0 | ||
| FAA | YMAV | Avalon | YMLT | Launceston | Local | 245.4 | 1 | ||
| FAA | YMAV | Avalon | RKSS | Seoul - Kimpo Intl | Long | 4640.0 | 0 | ||
| FAA | YMAV | Avalon | YPAD | Adelaide Intl | Local | 341.3 | 0 | ||
| FAA | YMAV | Avalon | WMKK | Kuala Lumpur Intl - Sepang | Long | 3406.3 | 1 | ||
| NAE | YMAV | Avalon | YMML | Melbourne Intl | Local | 28.2 | 0 | ||
| NAE | YMAV | Avalon | KDEN | Denver Intl | Long | 7656.2 | 0 | ||
| OPV | YMAV | Avalon | YPPH | Perth Intl | Medium | 1441.8 | 0 | ||
| OPV | YMAV | Avalon | YPAD | Adelaide Intl | Local | 341.3 | 0 | ||
| OPV | YMAV | Avalon | YBBN | Brisbane Intl | Regional | 773.3 | 0 | ||
| OPV | YMAV | Avalon | YBAF | Brisbane - Archerfield | Regional | 760.7 | 0 | ||
| OPV | YMAV | Avalon | YSRI | Richmond (Military) | Local | 406.3 | 0 | ||
| OPV | YMAV | Avalon | YPDN | Darwin Intl | Medium | 1700.7 | 0 | ||
| OPV | YMAV | Avalon | YSSY | Sydney - Kingsford Smith Intl | Local | 407.7 | 0 | ||
| OSA | YMAV | Avalon | WMSA | Kuala Lumpur - Sultan Abdul Aziz Shah-Subang | Long | 3429.9 | 1 | ||
| RED | YMAV | Avalon | YSSY | Sydney - Kingsford Smith Intl | Local | 407.7 | 0 | ||
| RED | YMAV | Avalon | YBBN | Brisbane Intl | Regional | 773.3 | 0 | ||
| SAA | YMAV | Avalon | NZAA | Auckland Intl | Medium | 1437.8 | 2 | ||
| SKA | YMAV | Avalon | VHHX | Hong Kong Intl (old) | Long | 4003.0 | 0 | ||
| SKA | YMAV | Avalon | WMSA | Kuala Lumpur - Sultan Abdul Aziz Shah-Subang | Long | 3429.9 | 1 | ||
| SKA | YMAV | Avalon | RKSI | Incheon Intl | Long | 4638.7 | 0 | ||
| SKA | YMAV | Avalon | WMKK | Kuala Lumpur Intl - Sepang | Long | 3406.3 | 1 | ||
| TKA | YMAV | Avalon | YSCB | Canberra | Local | 280.3 | 1 | ||
| UCA | YMAV | Avalon | NFFN | Nadi Intl | Medium | 2111.9 | 0 | ||
| UCA | YMAV | Avalon | WIMM | Medan - Polonia | Long | 3561.0 | 0 | ||
| UCA | YMAV | Avalon | WMKK | Kuala Lumpur Intl - Sepang | Long | 3406.3 | 2 | ||
| UFA | YMAV | Avalon | WMKK | Kuala Lumpur Intl - Sepang | Long | 3406.3 | 1 | ||
| UFA | YMAV | Avalon | VIDP | Delhi - Indira Gandhi Intl | Long | 5497.6 | 0 | ||
| UFA | YMAV | Avalon | VHHH | Hong Kong Intl | Long | 4009.5 | 1 | ||
| UFA | YMAV | Avalon | YPDN | Darwin Intl | Medium | 1700.7 | 3 |