Container shipping giant Royal P&O Nedlloyd today said it was in talks regarding a possible takeover by Danish rival AP Moeller Maersk.