加斯加航空不再垄断国内航线的服务。1996年，罗马及慕尼黑航线开办。1998年10月，开办新加坡航线，但已于2002年停办。
迈向私营化.1998年1月，马达加斯加航空把旗下唯一的波音747-200飞机退役，以1架波音767-300ER取代，以作为配合私营化而重整的第一步。另再向通用民航商业服务公司租赁多一架波音767-300ER。政府原计划于1999年把航空公司私营化为一个包括法国航空在内财团，但因马达加斯加中央银行仍拖欠购入波音747时付予进出口银行的款项而被暂停。20