C.A.M. Compagnie Aerienne Du Mali wurde im April 2005 etabliert und setzt nach eigenen Angaben eine 17-sitzige Beech 1900 und eine Airbus A319 mit 116 Sitzplätzen ein. Pläne sehen anscheinend die Indienststellung einer McDonnell Douglas MD-87 vor, die ursprünglich für Air Uganda vorgesehen war. Es besteht die Möglichkeit, dass die "Aga Khan Development Network" auch bei C.A.M. Compagnie Aerienne Du Mali mit einem 51% Anteil Einfluss ausübt, so wie dies höchst wahrscheinlich bei Air Burkina und Air Uganda der Fall ist. Aga Khan ist der Mehrheitseigner der italienischen Meridiana. 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 soll 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 erfolgen.
Laut der angebotenen Informationen, wird C.A.M. Compagnie Aerienne Du Mali ihre MD-87 mit 130 Sitzplätzen einsetzen, aufgeteilt in 20 Business und 110 Economy.
Compagnie Aerienne du Mali hat die erste von vorerst zwei MD-87 aus Beständen der Iberia erhalten. Die in Bamako beheimatete Fluggesellschaft kann durch die zusätzlichen Flugzeuge ihr Kurzstreckennetz verdichten bzw. ausbauen. Die MD-87 wird 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) zum Einsatz kommen. Die erste MD-87 trägt die Registration TZ-RMA und war einst bei Iberia die EC-EXF.
Mittlerweile firmiert das Unternehmen unter dem stark vereinfachten Namen „Air Mali”.
2009 wurde ergänzend eine erste MD-83 eingeführt, die u.a. auch im Liniendienst nach Europa zum Einsatz kommt.
Altitude de croisière: 11000 m
Passagers: 110Y, 20 C
Autonomie: 4393km
Vitesse de croisière: 925km/h