Sejarah berdirinya PT PELAYARAN TONASA LINES bermula dengan penyertaan Modal  Oleh Dana pensiun, Yayasan Kesejatraan Semen Tonasa, PT PBM Biringkassi Raya, Koperasi Karyawan Semen Tonasa dan PT EMKL Topabiring yang mana cikal bakal pendiriaan PT PELAYARAN TONASA LINES. Pada tanggal 8 Februari 1989 Akte No. 61 PT Pelayaran Tonasa Lines resmi berdiri secara hukum, selanjutnya  diubah dengan Akta   No. 4 tanggal 2 November 1989 yang telah dan disahkan oleh Menteri Kehakiman dan serta dimuat dalam berita Negara Republik Indonesia Tanggal 29 Desember 1992

Diawali dengan modal menyewah beberapa kapal kayu, PT Pelayaran Tonasa Lines berlayar mendistribusikan semen antar pulau di wilayah Indonesia. Dengan komitment meningkatkan mutu pelayanan kepada mitra bisnis khususnya PT. SIG (selaku produsen terbesar di Indonesia) dan serta mempertahankan produktifitas. PT Pelayaran Tonasa Lines Tumbuh dan berkembang menjadi Perusahaan Bonafide, hingga kini memiliki mitra bisnis lebih dari 1000-an dan telah memiliki 3 (Tiga) unit bisnis.