C.A.M. Compagnie Aerienne Du Mali wurde im April 2005 etabliert und setzte nach eigenen Angaben eine 17-sitzige Beech 1900 und eine Airbus A319 mit 116 Sitzplätzen ein. Pläne sahen anscheinend die Indienststellung einer MD-87 vor, die ursprünglich für Air Uganda vorgesehen war. Auch bei Air Mali war es die "Aga Khan Development Network", die bei der vormals als "C.A.M. Compagnie Aerienne Du Mali" bezeichneten mit einem 51% Anteil Einfluss ausübt, so wie dies bei Air Burkina und Air Uganda der Fall ist. Die Dachgesellschaft der Fluggesellschaften Air Burkina, Air Uganda und C.A.M. Compagnie Aerienne Du Mali unter der Kontrolle der AKFED ist die "Celestair"-Gruppe. Die für C.A.M. Compagnie Aerienne Du Mali vorgesehene MD-87 sollte die Registration I-AFRB tragen und sich Mitte September in Olbia befinden und auf den Einsatz ab November 2007 vorbereitet werden. Ab 01.12.2007 soll der kommerzielle Einsatz erfolgt sein.
Laut der angebotenen Informationen, setzte C.A.M. Compagnie Aerienne Du Mali ihre MD-87 mit 130 Sitzplätzen ein, aufgeteilt in 20 Business und 110 Economy.
Informationen von C.A.M. Compagnie Aerienne Du Mali:
Altitude de croisière: 11000 m
Passagers: 110Y, 20 C
Autonomie: 4393km
Vitesse de croisière: 925km/h
Hauptartikel: "Die Air Mali MD-83/-87-Flotte"
Compagnie Aerienne du Mali hat dann die erste von vorerst zwei MD-87 aus Beständen der Iberia erhalten. Die in Bamako beheimatete Fluggesellschaft konnte durch diese zusätzlichen Flugzeuge ihr Kurzstreckennetz verdichten bzw. ausbauen. Die MD-87 wurde u.a. auf Flügen ab Bamako nach Dakar (4 x wöchentlich), Conakry (dreimal wöchentlich), Abidjan (zweimal wöchentlich), Lome (zweimal wöchentlich) und Contonou (einmal pro Woche) eingesetzt. Die erste MD-87 trug die Registration TZ-RMA und war einst bei Iberia die EC-EXF. Mittlerweile firmiert das Unternehmen ab 2009 unter dem stark vereinfachten Namen „Air Mali” und die Sitzplatzkapazität wurde mit 79 Tourist und 20 Business angegeben.
Air Mali haben laut aeroTELEGRAPH Anfang August 2012 ihre gesamte MD-87-Flotte abgestellt, da aufgrund eines Bürgerkrieges die Nachfrage nach Flügen eingebrochen ist.
Am 24. Dezember 2012 soll der gesamte Flugbetrieb eingestellt worden sein.