| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AAW | WBKK | Kota Kinabalu | ZMUB | Ulaanbaatar - Buyant-Ukhaa | Medium | 2558.8 | 0 | ||
| AAW | WBKK | Kota Kinabalu | PKMJ | Majuro Atoll - Marshall Is Intl | Long | 3291.1 | 1 | ||
| NAE | WBKK | Kota Kinabalu | RJTT | Tokyo (Haneda) Intl | Medium | 2206.8 | 0 | ||
| NAE | WBKK | Kota Kinabalu | KDEN | Denver Intl | Long | 7249.1 | 1 | ||
| NAE | WBKK | Kota Kinabalu | YPPH | Perth Intl | Medium | 2272.9 | 2 | ||
| NJY | WBKK | Kota Kinabalu | VVTS | Hochiminh - Tansonnhat | Regional | 629.2 | 0 | ||
| NJY | WBKK | Kota Kinabalu | RPVM | Lapu-Lapu - Mactan-Cebu Intl | Regional | 539.1 | 2 | ||
| RSQ | WBKK | Kota Kinabalu | VVTS | Hochiminh - Tansonnhat | Regional | 629.2 | 0 | ||
| RSQ | WBKK | Kota Kinabalu | WAAA | Ujung Pandang - Hasanuddin | Regional | 692.7 | 1 | ||
| UFA | WBKK | Kota Kinabalu | RKSI | Incheon Intl | Medium | 1974.8 | 0 |