Air Uganda hatte in den letzten Jahren Flüge nach Nairobi, Dar es Salaam, Bujumbura, Kigali, Mogadishu, Kilimanjaro, Mombasa and Juba angeboten. Eigene Flugzeuge hatten sie nicht, sie waren geleast. Doch in letzter Zeit häuften sich die Probleme. Nun führte ein Audit der Internationalen Zivilluftfahrtorganisation ICAO, dazu, dass die Fluggesellschaft den Flugbetrieb nicht aufrecht erhalten kann.
Die Airline will nicht aufgeben, eine Re-Zertifizierung wird angestrebt.