Pertamina Trans Kontinental

Pada tahun 1988, perusahaan mensepadankan perizinan dari izin bisnis yang berdasarkan Peraturan Pemerintah No. 17 tahun 1988 (Penataan Ulang dan Pengusaha dari Transportasi Laut) dari perusahaan Pelayaran yang spesifik di bidang Lepas Pantai menjadi Perusahaan Pelayaran dengan SIUPP No.3.XXX-256/AL.58.