UACC maintains a sales and marketing office on the 3rd Floor, Colline House, Speke Road, in the central business district of Kampala, Uganda's capital and largest city.
[4] The airline was established in 1994 by an Act of the Ugandan Parliament, to "provide and operate safe, efficient, adequate, economical and properly coordinated air transport services within and outside the country, for cargo, passenger, chartered passenger flights, air mail services and flight training".
Operations were expanded to include passenger charter services within Uganda and to countries in Eastern, Central and Southern Africa.
[8][9] With financial support from Sheikh Mohammed Bin Maktoum Bin Juma Al Maktoum, a member of the Dubai royal family and Alpha MBM Investments LLC., that he controls, UACC began receiving the cargo planes it sought, beginning with a B737-400F.
[10] Effective March 2023 Flight Captain Gad Gasatura is the chairman of the 11-person board of directors.