PT Duta Lintas Samudera didirikan pada tahun 2000 di Samarinda dengan tujuan untuk menyediakan layanan angkutan laut khusus industri batubara dan kayu.

Pada tahun 2003, kami membuat galangan kapal di Jembayan, Kalimantan Timur. Kami bangga untuk mengatakan bahwa kita adalah galangan kapal pertama di luar Batam dan Surabaya yang pernah membangun 300 footer tongkang. Tongkang pertama kami diluncurkan pada tahun 2006 dan sampai saat ini kami telah membangun lebih dari 70 unit kapal penarik dan tongkang.

Pada tahun 2009, kami berhasil menggalangkan tongkang 300 feet dan tempat peluncuran galangan tersebut akan segera di operasikan.