馬達加斯加航空由法國洲際航空運輸於1947年3月成立，由兩架DC-3飛機和6架D.H.89 Dragon Rapide開始營運。

1961年，馬達加斯加政府、法國航空及TAI把航空公司重組，同年4月更名為「Madair」並成為國營航空公司。

1962年1月1日，Madair接管國內58個航點的服務；同年11月14日，正式更名為現在的名字—Air Madagascar。

馬達加斯加航空總部設立在安塔那那利佛的航空公司，目前擁有機隊9架；航線網絡除了國內各大城外，國際航點遍及非洲、歐洲、中國、泰國及印度洋等地。