The most notable airlines African International Airlines was operating for were Alitalia (1985–1996), and later South African Airways and British Airways World Cargo.
Самолёты авиакомпании в разное время работали по контрактам с South African Airways, Air Gabon, Air Mauritius и затем под торговой маркой British Airways World Cargo.