- Fly540: Passenger and cargo services from Nairobi to Dar Es Salaam, Entebbe, Juba, Johannesburg and Zanzibar;
- GeoAir: Services within East Africa;
- Imatong Airlines: Nairobi-Eldoret, Nairobi-Kisumu, Nairobi-Malindi-Lamu and Nairobi-Mombasa passenger and cargo services and intra Africa routes;
- Jubba Airways: Services from Nairobi to Djibouti, Dubaiand Jeddah;
- Travel Service: Weekly Prague-Mombasa service;
- TUI Group: Weekly Warsaw-Mombasa charter service.
KCAA also approved services by AIMAir, Aircraft Business Management, East African Air Charters, Exclusive Air Services, Flitestar Academy, Kasas, Luca Safari, Poriny Air Service and Ventura Aviation.