[6] It transported over 70,000 passengers within its first twelve months, with an average load factor of 70 percent between Entebbe and Juba, South Sudan.

At that time, it was the only Ugandan airline licensed by the UCAA to operate regularly scheduled flights to neighboring countries.

[10] In May 2014, Air Uganda became a full member of the African Airlines Association, a trade organization of the industry on the continent.

[12] On 17 July 2014, Air Uganda suspended operations indefinitely after the issuer of its licence, the UCAA, ran into problems.

[13] At the time, Air Uganda said its potential re-certification was weeks away and that lessors had recalled their aircraft, opening a window for other carriers to grow passenger volumes in its area of operations.

[23] On 14 August 2013, a new codeshare agreement was entered between Air Uganda and Rwandair on the Entebbe / Kigali route.

[27] The Air Uganda fleet consisted of the following aircraft as of April 2014, although in July 2014 they were reported as being returned to the European contractor from which they were leased:[28][29][30][31]