A.P. Moller-Maersk CEO Nils Andersen underwent emergency heart surgery in Switzerland over the New Year, the parent of container ship operator Maersk Line said.