PT Lintas Prima Perkasa berdiri pada tahun 2007 sudah memiliki 29 unit kapal Tugboat dan Barge yang dioperasikan guna mewujudkan rencana bisnis pemegang saham untuk berperan serta dan menangkap peluang yang cukup besar dalam industri pelayaran nasional sesuai dengan visi pemerintah yaitu melancarkan distribusi arus barang dan hasil bumi antar pulau di Indonesia.