Maersk Line on Monday announced that it has entered a slot charter agreement with CMA CGM in the trans-Atlantic trade.