|
| From | Destination | Type |
| Bintulu (BTU) | Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Direct | details |
| Kota Kinabalu (BKI) | Hong Kong (HKG) | Direct | details |
| Kota Kinabalu (BKI) | Kuching (KCH) | Direct | details |
| Kota Kinabalu (BKI) | Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Non-Direct | details |
| Kuala Lumpur (KUL) | Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Direct | details |
| Kuching (KCH) | Bintulu (BTU) | Direct | details |
| Kuching (KCH) | Kota Kinabalu (BKI) | Direct | details |
| Kuching (KCH) | Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Direct | details |
| Labuan (LBU) | Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Direct | details |
| Miri (MYY) | Kota Kinabalu (BKI) | Direct | details |
| Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Bintulu (BTU) | Non-Direct | details |
| Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Hong Kong (HKG) | Direct | details |
| Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Kota Kinabalu (BKI) | Non-Direct | details |
| Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Kuching (KCH) | Direct | details |
| Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Labuan (LBU) | Non-Direct | details |
| Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Miri (MYY) | Direct | details |
| Sultan Abdul Aziz Shah, Kuala Lumpur (SZB) | Singapore (SIN) | Direct | details |