| Mombasa (MBA) Mombasa Moi International Airport | Kenya | 263 mi | 1h 8m | Jambojet Limited, Skyward Express, and Kenya Airways | 14-15/day |
| Kisumu (KIS) Kisumu Airport | Kenya | 174 mi | 57m | Jambojet Limited, Kenya Airways, and Safarilink | 8-9/day |
| Kampala (EBB) Entebbe International Airport | Uganda | 324 mi | 1h 15m | Kenya Airways, Safarilink, and FlexFlight | 5-6/day |
| Eldoret (EDL) Eldoret International Airport | Kenya | 167 mi | 56m | Jambojet Limited | 4-5/day |
| Kigali (KGL) Kigali International Airport | Rwanda | 471 mi | 1h 33m | RwandAir and Kenya Airways | 4-5/day |
| Dar es Salaam (DAR) Mwalimu Julius K. Nyerere International Airport | Tanzania | 415 mi | 1h 26m | Kenya Airways, Air Tanzania, and Naysa | 4-5/day |
| Johannesburg (JNB) O. R. Tambo International Airport | South Africa | 1,809 mi | 4h 19m | Kenya Airways, South African Airlink, and CGS | 3-4/day |
| Zanzibar (ZNZ) Zanzibar Airport | Tanzania | 374 mi | 1h 21m | Kenya Airways, Precision Air, and Air Tanzania | 3-4/day |
| Malindi (MYD) Malindi Airport | Kenya | 256 mi | 1h 7m | Jambojet Limited | 3-4/day |
| Addis Ababa (ADD) Bole International Airport | Ethiopia | 723 mi | 2h 5m | Ethiopian Airlines and Kenya Airways | 2-3/day |
| Arusha (JRO) Kilimanjaro International Airport | Tanzania | 146 mi | 53m | Precision Air and Kenya Airways | 2-3/day |
| Ukunda (UKA) Ukunda Airstrip | Kenya | 275 mi | 1h 9m | Jambojet Limited | 2-3/day |
| Lilongwe (LLW) Lilongwe International Airport | Malawi | 888 mi | 2h 25m | Kenya Airways and Ethiopian Airlines | 1-2/day |
| Lusaka (LUN) Kenneth Kaunda International Airport | Zambia | 1,127 mi | 2h 55m | Kenya Airways and Naysa | 1-2/day |
| Accra (ACC) Kotoka International Airport | Ghana | 2,604 mi | 5h 57m | Kenya Airways | 1/day |
| Lagos (LOS) Murtala Muhammed International Airport | Nigeria | 2,381 mi | 5h 30m | Kenya Airways | 1/day |
| Bujumbura (BJM) Bujumbura International Airport | Burundi | 543 mi | 1h 42m | Kenya Airways | 1/day |
| Lamu (LAU) Manda Airstrip | Kenya | 283 mi | 1h 10m | Jambojet Limited | 1/day |
| Cairo (CAI) Cairo International Airport | Egypt | 2,203 mi | 5h 8m | EgyptAir | 1/day |
| Mauritius (MRU) Sir Seewoosagur Ramgoolam International Airport | Mauritius | 1,925 mi | 4h 33m | Kenya Airways | 1/day |
| Mogadishu (MGQ) Aden Adde International Airport | Somalia | 623 mi | 1h 52m | Daallo and FlexFlight | 1/day |
| Mahe (SEZ) Seychelles International Airport | Seychelles | 1,304 mi | 3h 16m | Kenya Airways | 1/day |
| Antananarivo (TNR) Ivato Airport | Madagascar | 1,403 mi | 3h 29m | Kenya Airways | 1/day |
| Harare (HRE) Harare International Airport | Zimbabwe | 1,214 mi | 3h 5m | Kenya Airways | 1/day |
| Moroni (HAH) Prince Said Ibrahim International Airport | Comoros | 829 mi | 2h 18m | Kenya Airways | 1/day |
| Juba (JUB) Juba Airport | South Sudan | 564 mi | 1h 45m | Kenya Airways | 1/day |
| Abidjan (ABJ) Port Bouet Airport | Côte d’Ivoire | 2,856 mi | 6h 29m | Kenya Airways | 3×/wk |
| Cape Town (CPT) Cape Town International Airport | South Africa | 2,548 mi | 5h 50m | Kenya Airways | 3×/wk |
| Lome (LFW) Lome-Tokoin Airport | Togo | 2,514 mi | 5h 46m | ASKY | 3×/wk |
| Douala (DLA) Douala International Airport | Cameroon | 1,914 mi | 4h 32m | Kenya Airways | 3×/wk |
| Kinshasa (FIH) Ndjili International Airport | Congo - Kinshasa | 1,497 mi | 3h 40m | Kenya Airways | 3×/wk |
| Victoria Falls (VFA) Victoria Falls International Airport | Zimbabwe | 1,382 mi | 3h 26m | Kenya Airways | 3×/wk |
| Livingstone (LVI) Livingstone Airport | Zambia | 1,367 mi | 3h 24m | Kenya Airways | 3×/wk |
| Dzaoudzi (DZA) Dzaoudzi Pamandzi International Airport | Mayotte | 978 mi | 2h 36m | Kenya Airways | 3×/wk |
| Luanda (NBJ) Dr. Antonio Agostinho Neto International Airport | Angola | 1,696 mi | 4h 5m | TAAG | 2×/wk |
| Ndola (NLA) Simon Mwansa Kapwepwe International Airport | Zambia | 989 mi | 2h 37m | Kenya Airways | 2×/wk |
| Nampula (APL) Nampula Airport | Mozambique | 966 mi | 2h 35m | Kenya Airways | 2×/wk |
| Lubumbashi (FBM) Lubumbashi International Airport | Congo - Kinshasa | 959 mi | 2h 34m | Kenya Airways | 2×/wk |