Fly540 commenced operations in November 2006 with a daily flight between Nairobi and Mombasa for local and overseas business and holiday travellers. The airline's value for money flights won instant popularity and Fly540 now has nine destinations in Kenya with regional services to Bujumbura, Entebbe, Zanzibar and Kilimanjaro, Manyara and Serengeti.