Air Mali International on lentoyhtiö, jolla pääset minne tahansa Maliin. Air Mali käyttää Bamako-lentokenttää kotipaikkana mutta muita lentikenttiä on myös seuraavilla paikkakunnilla: Ségou, Mopti, Goundam, Timbuktu, Gao, Kayes. Kéniéba, Nara ja Niono. Kotimaanlentojen lisäksi Air Mali tekee kansainvälisiä lentoja Pariisiin, Dakariin ja Nouakchottiin.