PT Pertamina Marine Engineering yang sebelumnya bernama PT Peteka Karya Jala (PKJ) didirikan berdasarkan Akta Notaris Sinta Susikto, S.H. No. 62 tanggal 6 November 1991 di Jakarta, mulai beroperasi secara komersial pada tahun 1991. Sesuai dengan pasal 3 Anggaran Dasar Perseroan, maksud dan tujuan Perseroan adalah sebagai perusahaan jasa penunjang pada kegiatan usaha minyak dan gas bumi yang berfungsi untuk memberikan dukungan aktifitas kegiatan bisnis secara khusus di Pertamina Group dengan klasifikasi bidang usaha seperti: • Dredging & Reclamation • Salvage & Underwater Work Service (UWS) • EPC & Port Maintenance