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.
Nederlandsche Handel-Maatschappij
Satu tahun setelah NHM didirikan, NHM membuka perwakilannya di Batavia, yang dikenal dengan nama Factorij Nederlandsche Handel Maatsehappij yang sering disebut dengan Factorij atau Kompeni Kecil. Sejak itu, perusahaan ini bertahan di Batavia serta meluaskan ruang operasionalnya ke wilayah Nusantara lainnya maupun di luar negeri, dan mampu bertahan sampai terjadinya nasionalisasi perusahaan Belanda pada tahun 1960-an. Pada tahun 1826 perwakilan NHM di Batavia dengan membuka cabangnya di Palembang, Banjarmasin, dan Banda. Kegiatan utamanya adalah melakukan pengiriman, pengapalan dan juga penjualan barang-barang ke Hindia Belanda. Di samping itu, perusahaan ini juga membantu pemerintah Hindia Belanda melakukan pengiriman uang ke Tiongkok, Australia, dan India.