Kuching International offers nonstop service to 38 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Sarikei | TGC | Malaysia | 122 km | 0h 40m | MY |
| Sibu | SBW | Malaysia | 201 km | 0h 40m | AK |
| Pontianak | PNK | Indonesia | 208 km | 0h 45m | AK |
| Mukah | MKM | Malaysia | 249 km | 0h 55m | MY |
| Bintulu | BTU | Malaysia | 349 km | 0h 53m | AK |
| Miri | MYY | Malaysia | 512 km | 1h 0m | AK |
| Mulu | MZV | Malaysia | 570 km | 1h 40m | MY |
| Limbang | LMN | Malaysia | 626 km | 1h 45m | MY |
| Bandar Seri Begawan | BWN | Brunei Darussalam | 637 km | 1h 15m | BI |
| Singapore | SIN | Singapore | 706 km | 1h 30m | AK, MY, TR |
| Johor Bharu | JHB | Malaysia | 742 km | 1h 20m | AK |
| Kota Kinabalu | BKI | Malaysia | 801 km | 1h 30m | AK |
| Jakarta | CGK | Indonesia | 936 km | 1h 45m | QZ |
| Kuala Lumpur | KUL | Malaysia | 969 km | 1h 50m | AK, FY, MH, MY, OD |
| Kuala Lumpur | SZB | Malaysia | 993 km | 1h 55m | OD |
| Kota Bharu | KBR | Malaysia | 1,033 km | 1h 48m | AK |
| Penang | PEN | Malaysia | 1,196 km | 2h 0m | AK |
| Guangzhou | CAN | China | 2,444 km | 4h 0m | OD |
| Yichang | YIH | China | 3,219 km | 5h 5m | 9H |