The company was founded in 1977, after the dissolution of East African Airways.
Ettevõte asutati 1977. aastal, pärast East Africa Airwaysi lagunemist.