• Pada tahun 2003 Perseroan telah melakukan penambahan armada dengan membeli    1 (satu) buah kapal dari Jepang yang di operasikan di lintas penyeberangan    Kayangan – Pototano dan dinamakan Kmp. Jemla Fajar.
• Pada akhir tahun 2005 Perseroan menambah 1 (satu) buah Kapal dari Jepang,    yang dinamakan KMP. Putri Gianyar dan dioperasikan di Lintas Penyeberangan    Padang Bai-Lembar.
• Pada tahun 2006 Perseroan menjadi yang terbaik dengan tingkat efisiensi ,    produktivitas, keselamatan serta kenyamanan yang tinggi.
• Melanjutkan Restrukturisasi Perseroan