Maersk Line will launch a container service between the Middle East and West Mediterranean, starting at the end of this month.