PT Soechi Lines Tbk (SOCI) dimulai sebagai sub-kontraktor minyak dan gas pada tahun 1970. Perusahaan ini resmi didirikan pada tahun 1977, dengan fokus pada kegiatan transportasi laut.