Destinations
- Labuan (Labuan Airport)
Sabah
- Kota Kinabalu (Kota Kinabalu International Airport) Secondary Hub
- Kudat (Kudat Airport)
- Lahad Datu (Lahad Datu Airport)
- Sandakan (Sandakan Airport)
- Tawau (Tawau Airport)
Sarawak
- Ba'kelalan (Ba'kelalan Airport)
- Bario (Bario Airport)
- Bintulu (Bintulu Airport)
- Kuching (Kuching International Airport) Secondary Hub
- Lawas (Lawas Airport)
- Limbang (Limbang Airport)
- Long Akah (Long Akah Airport)
- Long Banga (Long Banga Airport)
- Long Lellang (Long Lellang Airport)
- Long Seridan (Long Seridan Airport)
- Marudi (Marudi Airport)
- Miri (Miri International Airport) Main Hub
- Mukah (Mukah Airport)
- Mulu (Mulu Airport)
- Sibu (Sibu Airport)
- Sarikei (Tanjung Manis Airport)
Note: Although Tanjung Manis now under the jurisdiction of Mukah Division, the airport still serves the part of the population of Sarikei.
Brunei
- Bandar Seri Begawan (Brunei International Airport) (begins 1 February 2012)
Indonesia
- Pontianak (Supadio Airport) (begins 6 February 2012)
- Tarakan (Juwata International Airport) (begins 13 February 2012)






