| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| CIF | HKMO | Mombasa - Moi | FQMA | Maputo | Medium | 1374.2 | 1 | ||
| CIF | HKMO | Mombasa - Moi | OEMA | Madinah - Pr Mohammad Bin Abdulaziz Int | Medium | 1714.9 | 0 | ||
| EVO | HKMO | Mombasa - Moi | LOWW | Vienna - Schwechat | Long | 3353.9 | 0 | ||
| EVO | HKMO | Mombasa - Moi | EDDF | Frankfurt/Main | Long | 3618.9 | 1 | ||
| EVO | HKMO | Mombasa - Moi | ENGM | Oslo - Gardermoen | Long | 4080.0 | 0 | ||
| EVO | HKMO | Mombasa - Moi | HAAB | Addis Abeba - Bole Intl | Regional | 781.7 | 1 | ||
| EVO | HKMO | Mombasa - Moi | ESSA | Stockholm - Arlanda | Long | 3956.3 | 0 | ||
| EVO | HKMO | Mombasa - Moi | FQBR | Beira | Regional | 985.1 | 0 | ||
| EVO | HKMO | Mombasa - Moi | HECA | Cairo Intl | Medium | 2101.6 | 0 | ||
| PIA | HKMO | Mombasa - Moi | EDDN | Nürnberg | Long | 3536.9 | 1 | ||
| RSQ | HKMO | Mombasa - Moi | SBSV | Salvador - Dep. L. E. Magalhaes Intl | Long | 4640.4 | 1 | ||
| RSQ | HKMO | Mombasa - Moi | VHHH | Hong Kong Intl | Long | 4627.6 | 0 | ||
| UFA | HKMO | Mombasa - Moi | HAAB | Addis Abeba - Bole Intl | Regional | 781.7 | 1 | ||
| UFA | HKMO | Mombasa - Moi | FACT | Cape Town Intl | Medium | 2144.6 | 1 | ||
| UFA | HKMO | Mombasa - Moi | VCBI | Colombo - Bandaranaike Intl | Medium | 2504.4 | 0 | ||
| UFA | HKMO | Mombasa - Moi | OBBI | Bahrain Intl | Medium | 1927.7 | 5 | ||
| UFA | HKMO | Mombasa - Moi | VHHH | Hong Kong Intl | Long | 4627.6 | 0 | ||
| UFA | HKMO | Mombasa - Moi | KDTW | Detroit Metro Wayne Co | Long | 7001.0 | 0 | ||
| UFA | HKMO | Mombasa - Moi | YPDN | Darwin Intl | Long | 5422.8 | 0 | ||
| UFA | HKMO | Mombasa - Moi | LFPG | Paris - Charles-De-Gaulle | Long | 3721.1 | 2 | ||
| UFA | HKMO | Mombasa - Moi | SBGL | Rio De Janeiro - Galeao-Antonio C Jobim Intl | Long | 4911.2 | 0 |