Due to the Northern Mali conflict, the airline's operations have been suspended since December 2012.

CAM made its inaugural flight on 7 June 2005 from Bamako to Mopti and then to Gao, and back, with a Dash 8.

[1] In July 2012, following the civil war within Mali, the airline was forced to ground their McDonnell Douglas MD-83 and McDonnell Douglas MD-87 aircraft, and decided to cease all operations on December 27, 2012.

[2] All employees were released from their duties with immediate effect, but were informed that the airline management would reassess the situation in September 2013.

[3] Shareholdings (as at August 2013)[4] were: Financial and other business figures for Air Mali are not available, as the company is privately owned.