Moi International offers nonstop service to 42 destinations, served by 14 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Ukunda | UKA | Kenya | 29 km | 0h 10m | F2 |
| Lamu | LAU | Kenya | 244 km | 0h 40m | OW |
| Zanzibar | ZNZ | United Republic of Tanzania | 245 km | 0h 50m | 4Y, F2, WB |
| Kilimanjaro | JRO | United Republic of Tanzania | 289 km | 1h 0m | 4Y |
| Dar Es Salaam | DAR | United Republic of Tanzania | 317 km | 0h 35m | OW |
| Nairobi | NBO | Kenya | 422 km | 1h 0m | JM, KQ, OW |
| Nairobi | WIL | Kenya | 431 km | 1h 15m | F2 |
| Eldoret | EDL | Kenya | 691 km | 1h 40m | JM |
| Entebbe | EBB | Uganda | 915 km | 1h 50m | UR |
| Addis Ababa | ADD | Ethiopia | 1,442 km | 2h 20m | ET |
| Hurghada | HRG | Egypt | 3,510 km | 5h 10m | SM |
| Dubai | DXB | United Arab Emirates | 3,661 km | 5h 20m | FZ |
| Istanbul | IST | Turkiye | 5,135 km | 7h 20m | TK |
| Catania | CTA | Italy | 5,249 km | 7h 40m | NO |
| Bari | BRI | Italy | 5,514 km | 7h 40m | NO |
| Cagliari | CAG | Italy | 5,726 km | 7h 50m | NO |
| Rome | FCO | Italy | 5,781 km | 8h 20m | NO |
| Verona | VRN | Italy | 6,170 km | 8h 10m | NO |
| Milan | MXP | Italy | 6,293 km | 8h 30m | NO |
| Frankfurt | FRA | Germany | 6,691 km | 9h 5m | 4Y, DE |
| Amsterdam | AMS | Netherlands | 7,053 km | 10h 10m | OR |