New Zealand and the Prime Minister arrive in the island