The new policy will initially be rolled out on flights from Port Vila, Santo and Tanna.
The rest of the domestic ports will implement the new check-in requirement from 1 May 2019.
The airline has introduced the new check-in requirement because of a number of fraudulent identity practices in the past.
Air Vanuatu announced its new policy in October last year so that passengers would have sufficient time to arrange identification.