Malaysia | ||||
| Destination | Airline | |||
|---|---|---|---|---|
| Bintulu (BTU) | Malaysia Airlines (Direct) | |||
| Johor Bahru (JHB) | AirAsia (Direct) | |||
| Kota Kinabalu (BKI) | AirAsia (Direct) | |||
| Kuala Lumpur (KUL) | AirAsia (Direct) Malaysia Airlines (Direct) | |||
| Kuching (KCH) | AirAsia (Direct) | |||
| Miri (MYY) | Malaysia Airlines (Direct) | |||
| Mukah (MKM) | Malaysia Airlines (Direct) | |||
Singapore | ||||
| Destination | Airline | |||
|---|---|---|---|---|
| Changi, Singapore (SIN) | AirAsia (Direct) | |||