A principios de 1979 se constituye la empresa constructora y de servicios COTEMAR, S.A. de C.V. con capital privado mexicano.

Desde su fundación COTEMAR ha prestado a Petróleos Mexicanos servicios relacionados con el desarrollo de campos petroleros costa fuera, utilizando embarcaciones especializadas operadas por marinos profesionales y técnicos debidamente calificados.