PT Pelayaran Kurnia Lautan Semesta merupakan perseroan yang resmi didirikan pada tahun 2011, dengan landasan hukum dalam Akta Pendirian Perseroan Terbatas No. 29 tanggal 26 Januari 2011.