The first Air Vanuatu flight, a McDonnell Douglas DC-9-31 owned and operated by Ansett, departed Sydney for Port Vila on 5 September 1981.
Первый рейс новой авиакомпании из Сиднея в Порт-Вила был совершён 5 сентября 1981 года на самолёте Douglas DC-9-31.