Fundada em Londres em 1839 pelo escocês James MacQueen.66 Obteve o contrato do Almirantado Britânico para transportar correio para as Índias Ocidentais (Caribe), iniciando serviços regulares de Southampton/Falmouth para Barbados e outros portos caribenhos.20 Expandiu suas rotas para a América do Sul (Brasil, Rio da Prata).20 Lema: Per Mare Ubique (Por mar, em todo lugar).66 Tornou-se um grande grupo de navegação sob a liderança de Owen Philipps (Lord Kylsant) no início do século XX, adquirindo numerosas outras linhas. Em 1927, assumiu o controle da White Star Line, tornando-se o maior grupo de navegação do mundo.20 No entanto, o grupo enfrentou graves problemas financeiros devido à gestão de Kylsant, levando ao colapso e escândalo financeiro (Caso Royal Mail) em 1930-1931.20 A empresa foi liquidada em 1932, e seus ativos foram transferidos para a recém-formada Royal Mail Lines Ltd..20