Port and shipping companies ECT and P&O Nedlloyd said on Tuesday they had agreed to develop a new container terminal in Rotterdam.