Fondée le 20 décembre 1994 comme entreprise commune entre South African Airways, les gouvernement d'Ouganda et de Tanzanie et leurs compagnies aériennes nationales. Elle fut rebaptisée SA Alliance en 1999 mais cessa les opérations à la mi-2000;

Established on 20 December, 1994. Alliance Air was a joint venture, long haul carrier, between South African Airways, the Governments of Uganda and Tanzania, and their national airlines. The name was changed to SA Alliance in 1999. It ceased operations in mid-2000.