[1] The airline was founded in 1991 by Carlos Goncalves as Sabin Air to operate on demand charters.
[3] Kaya Airlines resumed operations on 29 August 2011, flying within Mozambique.
[4] Kaya Airlines restarted operations with flights to a limited number of destinations but hoped to expand the network in the future.
In addition to charter flights, the company had started to fly to the island of Inhaca in Maputo and planned to do so to Machangulo and Zongoene.
[5] Kaya Airlines was on the List of air carriers banned in the European Union due to its safety issues, preventing it from flying new routes to the European Union for some time.