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.
Pos Indonesia
Dunia perposan modern muncul di Indonesia sejak tahun 1602 pada saat VOC menguasai bumi nusantara ini. Pada saat itu, perhubungan pos hanya dilakukan di kota-kota tertentu yang berada di Pulau Jawa dan luar Pulau Jawa. Surat-surat atau paket-paket pos hanya diletakkan di Stadsherbrg atau Gedung Penginapan Kota sehingga orang-orang harus selalu mengecek apakah ada surat atau paket untuknya di dalam gedung itu. Untuk meningkatkan keamanan surat-surat dan paket-paket pos tersebut, Gubernur Jenderal G. W. Baron Van Imhoff mendirikan kantor pos pertama di Indonesia yang terletak di Batavia (Jakarta). Pos pertama ini didirikan pada tanggal 26 Agustus 1746.