黎航线（经吉布提），以松上马达加斯加航空的波音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退役后加入