[7] By March 1990 the fleet included one Boeing 707-320C, two Fokker F27-600s, one Lockheed L-100-30, one Twin Otter and one B-N Trislander.

[8] A Boeing 737 was leased from Air Zimbabwe in 1994 to serve Bujumbura and Kigali, as well as destinations in South Africa.

[7] Upon the creation of Alliance Air in late 1994—later known as SA Alliance—an entity jointly owned by the Tanzanian and Ugandan governments, Air Tanzania and Uganda Airlines, as well as by South African Airways (SAA), Tanzania and Uganda granted the rights of long-haul operations to the new airline.

SA Alliance/SAA, Air Mauritius, British Airways, Johannesburg-based Inter Air, Kenya Airways, and Sabena, all seemed to be interested bidders at the beginning,[13][14][15] but eventually declined to submit bids, except for SAA that remained the only bidder by early 1999.

[19][20] From its hub in Entebbe International Airport, in its heyday the company used to operate scheduled services to destinations within Africa, Europe and Middle East.