Kenya Flag African Express African Express Airways. It is a short-haul airline, which caters to business and leisure travellers and operates daily departures. Fly540 Fly540 is a low-cost airline which commenced operations in 2006 and is based in Nairobi, Kenya, that operates domestic and international passenger and freight services. Kenya Airways Kenya Airways is the flag carrier of Kenya.the carrier served 51 passenger destinations non-stop. At this time, the route network included 57 cities in Africa.