He said the sanctions were the right steps to take. "But we always said once they got to the point of having free and fair elections we would normalise the relationship. It is an important relationship for us in the Pacific."
He believed it was important that the "bigger partner" had extended a hand and offered to visit.
Although Bainimarama has continued to rail against the influence of Australia and New Zealand in the Pacific, relations improved further after New Zealand gave $15 million in aid and sent the Defence Force to Fiji to help with the cleanup after Cyclone Winston.
Mr Key said Fiji's recovery from that would be discussed as well as Pacer Plus Trade negotiations - a Pacific-wide trade agreement to help bolster the Pacific Islands economies.
Fiji is a lynchpin in the Pacific for trade. Mr Key said he would also meet with business representatives and visit the reconstruction work done by the New Zealand Defence Force after Cyclone Winston. It was one of New Zealand's largest peacetime deployments.
"New Zealand was proud to stand alongside its neighbour in a time of need and our relationship is now stronger as a result.