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.
KLM
Selama tahun 1930, KLM berhasil mengangkut total 15.143 penumpang. Douglas DC-2 pun mulai dipakai untuk penerbangan ke Batavia pada tahun 1934. KLM juga mulai melayani rute transatlantik antara Amsterdam dan Curaçao pada bulan Desember 1934, dengan menggunakan Fokker F.XVIII bernama "Snip". Pada tahun 1936, KLM resmi menerima Douglas DC-3 pertamanya, DC-3 inipun digunakan untuk menggantikan DC-2 yang sebelumnya melayani rute ke Sydney via Batavia. KLM adalah maskapai pertama yang melayani rute ke bandara baru Manchester, mulai bulan Juni 1938. KLM adalah satu-satunya maskapai penerbangan sipil yang menerima Douglas DC-5, di mana KLM menjual dua diantaranya ke pemerintah lokal Hindia Belanda.