Air Vanuatu is an airline company based in Vanuatu, founded and operated in 1981. Air Vanuatu was originally known as Air New Hebrides, but was renamed Air Vanuatu in 1987 when the government took full control of Air New Hebrides, and currently operates international and domestic routes.