A fundação da Maersk Corporation, originalmente conhecida como AP Møller, é uma história longa e complexa. A AP Møller foi fundada há mais de cem anos e é hoje a maior companhia marítima do mundo, com muitos dos maiores navios do planeta.
Além da família Kristiansen proprietária da LEGO A/S, a família Møller-Maersk é a única outra família bilionária dinamarquesa na lista da Fortune 500. Assim, os laços sociais entre as duas famílias remontam a várias gerações.
Do ponto de vista da LEGO, a conexão entre a LEGO e a Maersk remonta a 1959, quando a TLG forneceu um modelo de display colado chamado REGINA MAERSK, para venda a revendedores da LEGO na Europa continental. Este modelo foi encontrado no catálogo de exibição do varejista de 1959-60 e também no 238 Building Idea Book 1 de 1960-64. Infelizmente, nenhum exemplo desse modelo de exibição colado em particular é conhecido (ainda). No catálogo de 1959-60 tinha o número de catálogo 0751. Este modelo foi produzido em tijolos azuis, uma vez que os tijolos azuis da Maersk não foram introduzidos até 1974.
Este primeiro modelo de navio Regina Maersk foi baseado em um navio real com esse nome… que foi construído nos estaleiros Odense Dinamarca em 1954 e lançado em 1955. O navio real foi o primeiro navio porta-contêineres Maersk de casco azul que foi produzido.
