Em 2004, de forma a atender a estratégia de renovação da frota da CBO e garantir a construção das novas embarcações nos prazos necessários e nos padrões de qualidade da empresa, a CBO adquiriu o Estaleiro EBIN, que passou a chamar-se Estaleiro Aliança, e fez investimentos no seu parque industrial que permitissem cumprir esses objetivos.

O Estaleiro Aliança está estrategicamente posicionado em uma área de 60.000 m2 na rodovia BR-101 em Niterói, às margens da Baía de Guanabara. Hoje o Estaleiro está construindo para a CBO quatro PSV – Platforn Supply Vessel com entrega prevista para 2009.