SeaLand, the intra-Americas regional ocean carrier of the Maersk Group, has added the North Atlantic Express (NAE) service to its North-South network.