Sibu offers nonstop service to 16 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Mukah | MKM | Malaysia | 72 km | 0h 25m | MY |
| Bintulu | BTU | Malaysia | 150 km | 0h 35m | MY |
| Kuching | KCH | Malaysia | 201 km | 0h 35m | AK |
| Miri | MYY | Malaysia | 319 km | 1h 0m | MY |
| Kota Kinabalu | BKI | Malaysia | 606 km | 1h 15m | AK |
| Singapore | SIN | Singapore | 895 km | 1h 45m | TR |
| Johor Bharu | JHB | Malaysia | 928 km | 1h 35m | AK |
| Kuala Lumpur | KUL | Malaysia | 1,143 km | 2h 5m | AK, MH, OD |