Uganda Airlines è la compagnia di bandiera dell'Uganda, interamente di proprietà statale, con sede e hub principale all'Aeroporto Internazionale di Entebbe. Dopo il suo rilancio, il governo ha investito in una nuova flotta di sei aeromobili, comprendente due Airbus A330-800neo e quattro Bombardier CRJ900, con una spesa di 70 milioni di dollari in contanti e prestiti per altri 330 milioni. Il 27 luglio 2019, l'Autorità per l'aviazione civile ugandese ha rilasciato alla compagnia il certificato di operatore aereo, dopo un processo di certificazione durato tre mesi, autorizzandola ad avviare le operazioni commerciali. Solo pochi giorni dopo, il 2 agosto 2019, sono state annunciate le prime destinazioni, tra cui Nairobi, Mogadiscio, Dar-es-Salaam e Juba. Attualmente, a luglio 2026, la flotta operativa è composta proprio dai modelli acquistati, mentre la flotta storica include velivoli utilizzati in precedenza dalla compagnia.