text: Авиакомпания Air Melanesiae была основана в 1965 году путём слияния двух независимых перевозчиков: британской New Hebridies Airways (образованной в 1963 году) и французской Société Néo-Hébridaise de Transports Aériens, работавшей с 1964 года под торговой маркой Hebridair.