A.P. Moller-Maersk A/S is looking for new acquisition targets after recently walking away from what would have been its biggest ever deal, the CEO said.