Mack Air perustettiin vuonna 1994, ja siitä tuli Botswanan ensimmäinen yksityinen lentoyhtiö. Sen perustivat Lara ja Stuart Mackay. Yhtiöllä oli aluksi yksi kuusipaikkainen Cessna 206. Yhtiö lensi pitkään lähinnä tilauslentoja esimerkiksi Okavangon suistolle kalustollaan erilaisia pieniä koneita. Yhtiö uudisti ja laajensi laivastoaan vuonna 2018, kun se osti 17 uutta Cessna 208B Grand Caravan EX -konetta. Yhtiö sai kansainvälisen reittilentoliikenteen luvan vuonna 2019 ja yhtiön ensimmäinen kansainvälinen reittiyhteys avattiin vuonna 2021 Botswanan Kasanen ja ZimbabwenVictorian putousten välille.[1][2]