NZL, which operates a container park at Sulphur Point, believed it could trigger a clause in the 2004 contract to re-establish terminal operations - in effect competing with Port of Tauranga.
Before 2004, P&O; Ports had operations at Sulphur Point and NZL bought P&O; Ports' New Zealand business.
For the next five years NZL operated stevedoring and cargo marshalling services at the wharf and then on Christmas Eve 2008 it withdrew from negotiations with Port of Tauranga to renew its service contract.
Instead, NZL - backed by Ports of Auckland - lodged a claim to run its own terminal, saying it had a right to take up space at the northern end of Sulphur Point - where P&O; Ports used to operate. Port of Tauranga disputed that claim.
Today, NZL's involvement with Sulphur Point is the container park within the confines of the existing terminal. It is one of three contractors which clean, repair and store containers until they are re-hired.
Mr Cairns said NZL could still provide services at the container wharf but that would involve contracting to the shipping lines.
Ken Harris, an NZL director, said everyone was happy with the settlement.
"At the end of the day, the matter drags on and relationships get hurt. It was commercially prudent to find a way forward.
"The relationship is back on track, and I wouldn't rule out NZL providing more services at Sulphur Point," Mr Harris said.