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