Former Prime Minister Helen Clark imposed sanctions on Fiji Prime Minister Frank Bainimarama's regime after the 2006 coup.
Tomorrow, the Fijian leader will be asked to forgive and support her bid for the UN Secretary-General role.
Whether it is forthcoming could be a sign as to whether Mr Bainimarama agrees with Prime Minister John Key that the tension of the decade-long freeze in the relationship is "ancient history".
Mr Key will be the first Prime Minister to visit Fiji since the coup when he arrives today. He will meet with the Fijian leader tomorrow morning and said he would discuss Helen Clark's campaign.
New Zealand is supporting Fiji's bid for Peter Thomson, Fiji's Ambassador to the UN, to be the next President of the General Assembly and Mr Key said he was hoping Fiji would support Helen Clark.