A ASTROMARÍTIMA é uma das empresas pioneiras na prestação de serviços de apoio marítimo às atividades de exploração e produção de petróleo na plataforma continental brasileira.

A partir de 1980 contratou a construção de 19 embarcações de suprimento (supply vessel), com financiamento do Fundo de Marinha Mercante. As unidades foram entregues no período de 1982 a 1989.

Em 1982, a ASTROMARÍTIMA diversificou suas atividades para o âmbito do apoio portuário e navegação interior, com a fundação da CBR - Companhia Brasileira de Rebocadores, atualmente CBR Apoio Portuário Ltda. Nesta época, contratou a construção de dois rebocadores portuários para operarem na baía de São Marcos, em São Luís, MA.

Visando atingir o nível de excelência em suas atividades, a empresa decidiu pela implantação de um Sistema de Gestão da Qualidade conforme a norma ISO 9002:1994, obtendo a certificação em 1998.

Em 1999, a empresa iniciou a expansão de sua frota, contratando, com o estaleiro norte-americano, a construção de uma embarcação do tipo PSV (Plataform Supply Vessel), incorporando-a em abril de 2000. Neste período também modernizou quatro de suas embarcações, jumborizando-as e aumentando suas respectivas potências, visando a atender às necessidades de seu principal cliente, a PETROBRAS, que concentrou a maior parte de suas atividades de exploração e produção de petróleo em águas profundas.

Em 2001, a empresa incluiu em seu Sistema de Gestão os requisitos do Código Internacional de Gerenciamento para Operações Seguras de Navios e Prevenção de Poluição ao Meio Ambiente (ISM CODE), sendo certificada pela classificadora Bureau Veritas.

Em 2003, a ASTROMARÍTIMA adotou a nova versão 2000 da norma ISO 9001 em seu Sistema de Gestão.