Fundada em 1890 por contrato entre o governo imperial (Ministério da Agricultura, Comércio e Obras Públicas) e particulares, resultante da fusão de várias companhias de navegação subvencionadas (Cia. Transatlântica de Navegação, Cia. Progresso Marítimo, Cia. Espírito Santo e Caravelas, Cia. Nacional de Navegação a Vapor, Cia. Brasileira de Navegação a Vapor).60 Objetivos iniciais incluíam unificar serviços subvencionados, auxiliar a defesa marítima e manter pessoal qualificado para a Marinha em tempos de guerra.61 Iniciou com 65 navios.60 Operava extensivamente na cabotagem brasileira (toda a costa e bacias hidrográficas) e estabeleceu linhas de longo curso para os Estados Unidos (Nova York, Nova Orleans) e Europa (Norte e Mediterrâneo), embora o longo curso fosse dominado por estrangeiros antes de 1913.60 Enfrentou dificuldades financeiras crônicas, levando à sua nacionalização em 1913, tornando-se patrimônio da União.60 Durante a Primeira Guerra Mundial, sua frota foi significativamente aumentada com a incorporação de 43 navios alemães internados em portos brasileiros, além de navios de outras companhias nacionais.60 Em 1937, foi formalmente incorporada ao patrimônio nacional e subordinada ao Ministério da Viação e Obras Públicas, mudando o nome para Lloyd Brasileiro.61 Passou por várias reestruturações administrativas e mudanças de subordinação ministerial ao longo das décadas.61 Em 1966, foi transformada em sociedade de economia mista (Companhia de Navegação Lloyd Brasileiro).61 Continuou sendo uma das principais empresas de navegação do Brasil até seu declínio e eventual processo de liquidação e privatização iniciado no final dos anos 1980 e concluído com sua extinção formal em 1998.60