接收，服务塔那那利佛往返约翰尼斯堡、毛里求斯、塞舌尔、留尼汪及科摩罗的航线。虽然当时数个竞争对手均已被合併，但马达加斯加政府仍在1995年开放航空市场，令马达加斯加航空不再垄断国内航线的服务。1996年，罗马及慕尼黑航线开办。1998年10月，开办新加坡航线，但已于2002年停办。
迈向私营化.1998年1月，马达加斯加航空把旗下唯一的波音747-200飞机退役，以1架波音767-300ER取代，以作为配合私营化而重整的第一步。另再向通用民航商业服务公司租赁多一架波音767-3