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.
Angkatan laut di Hindia Belanda
Angkatan Laut Kolonial jatuh di bawah tanggung jawab GubJend. Hindia Belanda. Organisasi tersebut dibubarkan sekitar tahun 1840, namun muncul lagi setelah tahun 1866 sebagai Angkatan Laut Militer Hindia Belanda. Pada tahun 1867, mereka dapat memimpin lebih dari 18 kapal uap dari segala jenis ukuran dan tipe dan 5 kapal lainnya. Kapal tersebut dibiayai oleh Kementerian Jajahan, namun personelnya berdinas di bawah Koninklijke Zeemacht dan setelah tahun 1904 Koninklijke Marine. Armada tersebut terutama ditugaskan untuk membuka dan menangani kepentingan kolonial di Daerah Luar. Dinas pengangkutan dan flotilla juga jatuh di bawah tanggung jawabnya.