It is the first bilateral visit to Vanuatu of an Australian Prime Minister and the first since Bob Hawke attended the Pacific Islands Forum meeting in 1990.
In a statement Mr Morrison said his first international engagements of the year reflect the depth of Australia's commitment to their Pacific neighbours.
He said Australia enjoyed a close relationship with Vanuatu and he looked forward to working with Prime Minister Charlot Salwai to reinforce Australia as Vanuatu's economic, development and security partner of choice.