馬達加斯加航空

早期

马达加斯加航空由法国洲际航空运输（Transports Aériens Intercontinentaux，TAI）于1947年3月成立，由两架DC-3飞机和6架D.H.89 Dragon Rapide开始营运。1957年，TAI与Messageries Maritimes共同入股，翌年增加一架DC-3。1961年，马达加斯加政府、法国航空及TAI把航空公司重组，同年4月重新命名为“Madair”并成为国营航空公司。8月23日，MadAir获批准成立。10月20日，营运首条航线，由塔那那利佛经吉布提往巴黎，以从TAI租赁的DC-7客机飞行。11月13日，马达加斯加航空（法文名字Société Nationale Malgache des Transports Aériens，MADAIR）正式成立，当时拥有营运资金4亿法国法郎、员工447人、7架DC-3、2架DC-4及4架Dragon Rapide飞机，股份方面，政府持有20%，法国航空持有44%，TAI持有36%，政府可选择把持股量增至65%。
1962年1月1日，Madair接管国内58个航点的服务；同年11月14日，因Madair的形象过于负面，而更改为现时的名字—Air Madagascar。同年马达加斯加航空共运载旅客103,000人次、货物7,500吨及邮件375吨，总飞行里数为240万公里。1963年5月14日，马达加斯加政府把股份资金增至4亿6000万法国法郎，持股量增至30.44%。

喷射机年代

马达加斯加航空于1963年10月与法国航空签订协议，由1964年7月起开办巴黎航线（经吉布提），以松上马达加斯加航空的波音707客机执飞，但由法国航空的机员提供服务。1965年，Dragon Rapides飞机开始由较轻的飞机取代，如Pipers和Nord 262。1968年，开办往罗马的定期航班。1969年，引入首架波音737-200客机，由南非航空作保养，以配合于10月15日开办约翰尼斯堡航线；同年12月也开办了达累斯萨拉姆和内罗毕经马哈赞加的航线。1970年2月14日，约翰尼斯堡航线加经马普托。
1971年，引入4架DHC-6客机，以取代DC-3客机，部分DC-3退役后加入马达加斯加空军。
1970年代末，约翰尼斯堡航线因南非种族隔离而停办。1979年，接收首架广体客机（波音747-200B客货混合机），由法国航空保养及维修。
马达加斯加航空于1986年初成为了国际航空运输协会（IATA）的会员，并订购了ATR 42取代HS-748客机。约翰尼斯堡航线于1990年复办。1994年，公司向ILFC租赁了一架波音737-300客机，于同年9月12日接收，服务塔那那利佛往返约翰尼斯堡、毛里求斯、塞舌尔、留尼汪及科摩罗的航线。虽然当时数个竞争对手均已被合并，但马达加斯加政府仍在1995年开放航空市场，令马达加斯加航空不再垄断国内航线的服务。1996年，罗马及慕尼黑航线开办。
1998年10月，开办新加坡航线，但已于2002年停办。

迈向私营化

1998年1月，马达加斯加航空把旗下唯一的波音747-200飞机退役，以1架波音767-300ER取代，以作为配合私营化而重整的第一步。另再向通用民航商业服务公司租赁多一架波音767-300ER。政府原计划于1999年把航空公司私营化为一个包括法国航空在内财团，但因马达加斯加中央银行仍拖欠购入波音747时付予进出口银行的款项而被暂停。
2002年，汉莎顾问公司颁授一份管理合约予马达加斯加航空，透过改善航空公司效率，令其成为一间具吸引力的私营化企业。同年11月，债权人同意豁免航空公司一半的债项，又容许把剩余的债项在未来三年内分期债还。由于政治局势不稳，马达加斯加航空在2001年下半年的客运量下降了66%，货运量更下降了71%，令公司收入减少。2003年4月27日，从蓝景航空手上接管巴黎航线，令该航线正式复办。
2005年11月14日，首架ATR 72投入服务，第2架亦于数周后在迪拜航空展上接收并投入服务。
2009年6月17日，开办贝岛直航巴黎的服务。为配合2010年南非世界杯的举行，马达加斯加航空改善取道塔那那利佛往返巴黎及约翰尼斯堡的乘客的服务，。