Three airports in Vanuatu - Port Vila's Bauerfield, Pekoa in Santo, and Whitegrass on Tanna, have begun implementing the new ID check policy as of this month.
The airline is giving remote islanders a grace period until the 30th of June to obtain their ID card which should be presented at any domestic airport before boarding a flight.
Air Vanuatu's Chief Executive officer, Derek Nice, said a grace period had been extended to children across the country up to the 1st of March 2019.
He said for now infants and children may present a birth certificate as a form of identification.
Effective on 1 July 2019 each passenger travelling on any Air Vanuatu domestic flights must present a Photo ID before boarding their flight.
The new policy also applies to the collection of any cargo.
The airline says an ID must be presented prior to the release of any cargo at the airports.