Air Uganda is owned by the Aga Khan Fund for Economic Development (AKFED) and has been in operation since November 2007.

Air Uganda is also part of Celestair Group, with sister airlines in West Africa, Air Burkina, Air Mali, Air Cote d’Ivoire and works in strategic partnership with Meridianafly and Air Italy in Europe. Air Uganda is based in Entebbe with the primary purpose of providing a more effective and affordable Ugandan link to the rest of the East African region.