Koninklijke Paketvaart Maatschappij
KPM didirikan pada 4 September 1888 di Amsterdam oleh Rotterdamsche Lloyd (RL) dan Stoomvaart Maatschappij Nederland (SMN) dengan berkantor pusat di gedung Scheepvaarthuis, Amsterdam, Belanda yang dibangun oleh seorang bangsawan bernama Prins Hendrikkade untuk mengelola pelayaran regional interinsuler (antar pulau) di kepulauan Hindia Belanda. RL dan SMN telah mengoperasikan layanan kapal uap reguler antara Belanda dan Jawa selama 20 tahun saat KPM didirikan. Sedangkan layanan pos antar pulau telah dilakukan oleh Nederlandsch-Indische Stoomboot Maatschappij (NISM), anak perusahaan British India Navigation Company (BINC). KPM mulai beroperasi pada 1 Januari 1891 dengan modal 29 kapal uap kecil - 13 baru dan 16 warisan dari pendahulunya, NISM. Perusahaan ini terutama berfokus pada rute pelayaran regular terjadwal bagi penumpang dan muatan kargo antara pulau di Hindia Belanda yang kemudian lebih populer dengan istilah sebagai pelayaran pos antar pulau.
Divisi Kelautan dan Pelayaran Kereta Api
Seiring berjalannya waktu dan berubahnya Regulasi, pada tahun 1989 PJKA menghentikan pengoperasian seluruh armada kapal yang dimiliki dan menyerahkan sepenuhnya untuk dioperasikan dan dikelola oleh PERUM ASDP. Selanjutnya PJKA hanya fokus pada bisnis utamanya yaitu mengelola Kereta Api. Sebab sebab divisi ini ditutup antara lain karena dibangunnya pelabuhan baru di Banyuwangi (Ketapang), di Lampung (Bakauheni), dibukanya Jembatan Ampera untuk umum di Palembang, serta ditutupnya jalur kereta api di pulau Madura semakin menambah suram nasib divisi ini. Beberapa saat sebelum dibubarkan, induk perusahaan divisi ini memberikan konsekuensi yang harus dipilih oleh semua karyawan yang ada yaitu tetap menjadi pegawai kereta api tetapi harus naik ke darat atau tetap di air tetapi dialihkan menjadi karyawan ASDP. Setelah ditutup, ASDP mengakuisisinya beserta seluruh armada dan layanannya.