Compagnie Africaine d'Aviation (CAA) was founded in February 1991 by David and Daniel Blattner as an air taxi company, initially operating a single Grumman Gulfstream I. More Gulfstreams were added to the fleet, as well as Convair 580, Antonov An-26 and Ilyushin Il-18 aircraft as the company moved from air taxi to passenger and cargo services. In 2005 two ex-Spirit Airlines McDonnell Douglas MD-81 aircraft were acquired, followed by two McDonnell Douglas MD-82 aircraft in 2008. In 2009 a Fokker 50 was acquired and eventually a further four Fokker 50s joined the fleet. The McDonnell Douglas aircraft were eventually disposed of and replaced with Airbus A320 aircraft.