A.P.穆勒-马士基集团与青岛港的合作历史已久。截至目前，马士基航运公司已有11条全球航线挂靠青岛港。自2004年起，马士基航运公司改变仅挂支线船舶的状况，将欧洲航线直挂青岛，随后又开通了青岛-美西航线，助力青岛港增强其在中国北方港口中的竞争力。
马士基航运公司在青岛港的集装箱年吞吐量首次突破100万标准集装箱，马士基航运也成为迄今挂靠青岛港惟一年吞吐量破100万标准集装箱的航运企业。