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.
Garuda Indonesia
Setelah penerbangan KNILM bubar pada bulan Maret 1942 bersamaan dengan Hindia Belanda jatuh ke tangan Jepang, Belanda kembali mendirikan maskapai lagi yang bernama KLM Interinsulair Bedrijf pada tanggal 1 Agustus 1947 atau setelah Jepang menyerah kepada Sekutu dan Belanda kembali ke Hindia Belanda. Tujuan Belanda mendirikan KLM Interinsulair Bedrijf ini adalah untuk kembali melayani daerah jajahannya dengan menggunakan pesawat Dakota sebanyak 20 unit yang merupakan bekas pakai dari KLM. Namun, tak lama kemudian pada tanggal 28 Desember 1949 sebagai bagian dari pelaksanaan perjanjian KMB (Konferensi Meja Bundar) di Den Haag, KLM IIB diserahkan kepada pihak Indonesia lalu diganti namanya menjadi Garuda Indonesian Airways (GIA) (Sehingga hari tersebut dijadikan sebagai hari jadi de facto Garuda Indonesia), di mana satu Dakota beregistrasi PK-DPD yang membawa Presiden Soekarno terbang dari Jogjakarta (ibukota perjuangan) menuju Jakarta (ibukota negara). Garuda Indonesia mendapatkan konsesi monopoli penerbangan dari pemerintah Republik Indonesia pada tahun 1950 dari KLM. Garuda Indonesia pada awalnya adalah hasil joint venture antara pemerintah Indonesia dengan KLM dengan kalkulasi pemerintah Indonesia memiliki 51% saham. Selama 10 tahun pertama, perusahaan ini dikelola oleh KLM. Tetapi karena paksaan nasionalis, KLM menjual sebagian dari sahamnya pada tahun 1954 ke Pemerintah Indonesia dan pada waktu yang bersamaan, maskapai ini memiliki 46 pesawat, termasuk 14 pesawat DeHavilland Heron yang dibeli Garuda antara 1953-1954. Tahun 1955, Garuda Indonesia meresmikan pelayanan penerbangan haji menuju Jeddah dengan rute Jakarta - Bangkok - Kolkata - Karachi - Sarjah - Jeddah menggunakan pesawat Convair CV-340.