PT Bintang Samudera Mandiri Lines Tbk (BSML) didirikan pada tahun 2012, di Jakarta. Perusahaan ini bergerak di bidang pelayaran laut dan jasa logistik. Awalnya, perusahaan menyediakan layanan pelayaran laut dengan menggunakan armada dari mitra bisnis. Namun, pada tahun 2017, perusahaan memperluas bisnisnya dan mulai menggunakan armada sendiri. Saat ini, perseroan memiliki dan mengoperasikan delapan unit kapal tunda dan tujuh unit kapal tongkang. Perusahaan ini terutama menyediakan jasa untuk komoditas mineral, seperti batu bara dan bijih. Wilayah operasionalnya berada di wilayah Sumatera, Kalimantan, Jawa, dan Sulawesi.