Détenue à 100% par l'Etat ougandais, la nouvelle compagnie aérienne souhaite développer les partenariats. Parmi les partenaires potentiels figurent des compagnies aériennes qui desservent déjà l'Ouganda, notamment Emirates, basée à Dubaï, Qatar Airways, la division néerlandaise du groupe Air France-KLM, la branche bruxelloise de Lufthansa mais aussi South African Airways, Kenya Airways et Ethiopian Airways.
Les premiers vols d'Uganda Air utiliseront quatre avions à réaction Bombardier CRJ900 de 76 places pour les voyages régionaux. La livraison de deux Airbus A330neo de 261 places à partir du quatrième trimestre 2020 permettra de desservir des villes comme Dubaï et Accra, au Ghana, et des destinations long-courriers comme Londres et Guangzhou, en Chine.