Prime Minister John Key will visit Fiji next week, saying Prime Minister Frank Bainimarama's 2006 coup that sparked a 10-year long gap between top-level visits was "ancient history".
Mr Key will travel to Suva to meet with Commodore Bainimarama and visit areas affected by Cyclone Winston next Thursday.
The pair first broke the ice last year on neutral ground at the United Nations in New York. That was the first face to face meeting between the two Prime Ministers since the 2006 coup, after which the former Labour Government put sanctions on Fiji. Those were continued by Mr Key's government until democratic elections in 2014.
Mr Key said his visit was part of a renewal of political and diplomatic links with Fiji.
"At the end of the day it's ancient history about New Zealand's concerns of the military coup."