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.
Direktorat Jenderal Perhubungan Udara
Pada tanggal 1 November 1928 di Belanda telah berdiri sebuah perusahaan patungan KNILM (Koninklijke Nederlandsch Indische Luchtvaart Maatschappij) yang terbentuk atas kerjasama Deli Maatschappij, Nederlandsch Handel Maatschappij, KLM, Pemerintah Hindia Belanda dan perusahaan-perusahaan dagang lainnya yang mempunyai kepentingan di Indonesia. Dengan mengoperasikan pesawat jenis Fokker-F7/3B, KNILM membuka rute penerbangan tetap Batavia-Bandung sekali seminggu dan selanjutnya membuka rute Batavia-Surabaya dengan transit di Semarang sekali setiap hari. Setelah perusahaan ini mampu mengoperasikan pesawat udara yang lebih besar seperti Fokker-F 12 dan DC-3 Dakota, rute penerbangan pun bertambah yaitu Batavia-Palembang-Pekanbaru-Medan bahkan sampai ke Singapura seminggu sekali.