On the 16 December 1996 Maersk New Zealand Limited opened its office in Auckland. On the 10th of February the next year, the first Maersk Line vessel arrived in Auckland operating on a fortnightly, fixed day service. Ports covered were Auckland, Tauranga, Napier and Lyttelton. A year later, a new weekly fixed day service began with the introduction of two extra vessels. The ports covered then were Auckland, Tauranga, Napier, Nelson, Lyttelton and Port Chalmers. In 2000 Timaru was added as a fortnightly call ensuring total coverage of the South Island.
In September 2001 Maersk Sealand's fortnightly service between Oceania and the America's began. This also meant the commencement of a Trans-Tasman service with Australian calls of Melbourne, Sydney and Brisbane.
Later in 2001 New Plymouth is added as a call on Maersk Sealand's New Zealand service.
Early 2003 saw Maersk New Zealand join a VSA (Vessel Sharing Agreement) offering two fixed day weekly services between New Zealand, Australia and the US West Coast.
In October 2003 Wellington is added as a call on the Oceania Service.
On the 11 August 2005, A.P.Moller – Maersk A/S acquired Royal P&O Nedlloyd NV.Included in this acquisition were the shipping services, under the trade name of “P&O Nedlloyd”.On the 12 February 2006 both companies, Maersk Sealand and P&O Nedlloyd, began trading as Maersk Line.
Today Maersk New Zealand offers the following services:
New Zealand to South East Asia and Rest of the World: This transhipment services calls at the Malaysian port of Tanjung Pelepas and the port of Singapore and then connecting to a vast global network of vessels for effective and efficient delivery to Asia, Europe, the Mediterranean, the Middle East and Africa.
US East Coast - Americas Service: A weekly service links Australia and New Zealand to Central America the US East Coast.This service will also connect to all main destinations in Central America, South America and the Caribbean with very competitive transit times.
North East Asia: A direct weekly service to North East Asia calling Japan and Korea providing short transit times for efficient deliveries.This service contains two loops which will operate on a fortnightly basis.
Trans Tasman: There is one dedicated weekly Trans Tasman service that services all main port for New Zealand and Australia, as well as other services that call on selected ports in both countries.
Pacific South West: A weekly shared service to the US West Coast calling at Tauranga in New Zealand and Melbourne and Sydney in Australia.
Pacific North West A weekly shared service to the US and Canada's West Coast calling at Auckland in New Zealand and Melbourne and Sydney in Australia. This service calls at Suva and Papeete on alternate weeks as well.
Pacific Express Service and Northern Island feeder: A weekly service operates as a feeder between New Zealand ports, and connects fortnightly to Noumea (New Caledonia) and Fiji (Suva and Lautoka).