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.
Arab-Indonesia
Pada tahun 1870 Terusan Suez mulai dibuka, sehingga kapal dari Eropa ke Timur termasuk Hindia Belanda bisa langsung melalui Suez. Kemudian pelabuhan Tanjung Priok, Jakarta Utara mulai dibangun tahun 1877 secara modern. Selanjutnya Koninklijke Paketvaart Maatschappij, sebuah perusahaan pelayaran Belanda dioperasikan tahun 1888 dengan rute Eropa - Hindia Belanda, sehingga memungkinkan orang-orang Marga Arab Hadramaut atau Arab Mesir datang ke Hindia Belanda, dan berangsur-angsur mulai tahun 1870 hingga setelah tahun 1888 terjadi migrasi orang Arab dan Mesir ke Hindia Belanda. Mereka tidak membawa keluarga, karena sesuai tradisi Arab, bahwa wanita tidak boleh bepergian apalagi sejauh ke Hindia Belanda naik kapal berhari-hari. Keturunan pertama yang lahir di Hindia Belanda misalnya adalah Abdurrahman Baswedan lahir di Surabaya 1908 (kakek Anies Baswedan) dan Syech Albar lahir Surabaya 1914 (ayah Ahmad Albar).