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.
armada kpm berkembang dengan pesat, pada puncak kejayaannya mengoperasikan lebih dari 140 kapal, mulai dari kapal-kapal kecil berukuran kurang dari 50 ton sampai kapal penumpang berukuran lebih dari 10.000 ton dengan jalur pelayaran yg terbentang dari hindia belanda ke afrika selatan, australia dan china.
mulai dari tahun 1906 perusahaan ini mulai melakukan ekspansi usaha dengan membuka rute-rute baru dari kepulauan hindia belanda ke negara-negara lain dengan berbagai anak perusahaan, antara lain pada tahun 1908 dengan nama java-australi
lijn (jal) melayani lintas jawa-australia, disusul pada tahun 1910 dengan java-siam lijn (jsl) melayani lintas jawa-thailand, dan terakhir pada tahun 1915 deli-straits-china lijn (dscl) melayani lintas medan - china.
pada tahun 1914, kpm membuka kantor di 2-3 collyer quay, singapore, dan jalur pelayaran dari penang dan singapore ke pelabuhan-pelabuhan china dibuka pada tahun 1916.
sekitar tahun 1920, kpm memiliki 92 kapal yang melayani 50 jalur pelayaran yg menghubungkan sekitar 300 pelabuhan.
dua kapal uap cepatnya, melchior treub dan rumphius berlayar dari singapore ke jawa dan sumatra seminggu sekali, dan 10 jalur lainnya menghubungkan singapore dan 84 pelabuhan di hindia belanda.
pada tahun 1931, gedung kantor pusat kpm dibuka di kawasan bisnis singapore, dan menjadi pusat operasional kpm, termasuk pangkalan sebagian besar armadanya sehingga kpm mendapat pengakuan dari pemerintah kolonial inggris di sana.
saat pecah perang dunia ii, armada kpm telah berkembang hingga 146 kapal yg melayani lebih dari 70 jalur yg menghubungkan lebih dari 400 pelabuhan.
bahkan layanannya telah meluas melampaui batas wilayah administrasi hindia belanda, melayani pelabuhan-pelabuhan singapore, hong kong, shanghai, manila, saigon; australia: brisbane, sydney, melbourne, dan adelaide; afrika: durban, east london, port elizabeth, mossel bay, cape town, zanzibar dan mombasa; dan pelabuhan-pelabuhan di tengah samudra hindia: runion, mauritius dan mah. kpm telah tumbuh menjadi perusahaan kapal uap terbesar kedua di dunia, terbesar di seluruh wilayah kerajaan belanda, dan identik dengan pelayaran di hindia belandasingapore infopedia.
masa perang dunia ii (1939 - 1945)
selama perang, kpm kehilangan sekitar 2/3 armadanya, baik tenggelam ditorpedo kapal-kapal musuh, terkena ranjau laut atau direbut oleh musuh.
kapal-kapal kpm banyak digunakan untuk pengangkutan logistik dan amunisi untuk abdacom (american, british, dutch and australia command) untuk mempersiapkan diri menghadapi serbuan balatentara jepang dan sekutunya nazi jerman.
kapal-kapal kpm terlibat langsung dalam bulan-bulan pertama teater pasifik untuk pengangkutan logistik dan pasukan.
pada januari 1942, kapal aquitania berangkat mengangkut 3.456 pasukan sekutu dari australia ke singapore, namun karena diserang oleh pesawat-pesawat jepang, akhirnya muatan tersebut dialihkan ke kapal-kapal yg lebih kecil (both, reijnst, van der lijn, sloet van de beele, van swoll, reael dan taisan yg berbendera inggris.
konvoi kapal-kapal ini mencapai singapore pada 24 januari 1942.
pada awal 1942, 21 kapal kpm mendarat di australia mengangkut pengungsi dan prajurit yg luka-luka, dan setelah dilakukan perundingan antara british ministry of war transport (bmwt) atas nama us army dengan pemerintah belanda di pengasingan (di london dan washington), armada tsb digabungkan ke dalam armada di bawah armada swpa (south west pacific area) yg diorganisiri oleh usafia (us army forces in australia) dan selanjutjnya usasos (us army service of supply) pada 26 maret 1942.
salah satu butir perjanjian yg sulit disepakati adalah:
"bareboat charter to bmwt and through the war shipping administration (wsa) the ships were assigned by wsa to the army but 'not, repeat not, on bareboat but on gross basis,' though under 'full control' of the army".
pada awal maret 1943 kpm telah memiliki 43 kapal, hampir separuh armada kpm adalah kapal-kapal pengungsi!
ke-21 kapal kpm yg berhasil melarikan diri ke australia adalah: balikpapan (1938), bantam (1930), bontekoe (1922), both (1931), cremer (1926), generaal verspijck (1928), janssens (1935), japara (1930), karsik (1938), khoen hoea (1924), maetsuycker (1936), 's jacob (1907), sibigo (1926), stagen (1919), swartenhondt (1924), tasman (1921), van den bosch (1903), van der lijn (1928), van heemskerk (1909), van heutsz (1926) dan van spilbergen (1908).
dua kapal lagi, maetsuycker dan tasman, diubah menjadi kapal rumah sakit untuk menunjang kampanye new guinea.
kedua kapal rs tersebut tetap berbendera belandakoninklijke paketvaart maatschappij (wikipedia bahasa inggris).
pasca perang dunia 2
usai perang dunia 2, kpm berusaha memulihkan armadanya, namun upaya ini terhambat perubahan politik di hindia belanda, yg memproklamirkan kemerdekaannya menjadi republik indonesia pada tahun 1945, yg dilanjutkan dengan perang selama 4 tahun (1945-1949).
selama periode tersebut, sebagian armada kapal kpm dimanfaatkan juga untuk mengangkut logistik dan pasukan belanda di seluruh kepulauan.
pada tahun 1947 pelayaran luar negeri dari kpm bekerja sama operasi dengan usaha tersendiri dengan nama java-china-japan lijn (jcjl) atau lintas jawa-cina-jepang dan pada tanggal 1 januari 1948 sebagai perusahaan baru bernama koninklijke java-china-paketvaart lijnen (kjcpl).
sedangkan kpm tetap melayani pelayaran antar pulau di hindia belanda.
hal ini adalah sebagai akibat jalan pintas atas perubahan hindia belanda pada tahun 1949 dan melepaskan diri dari hubungan kolonial.
usai perang di indonesia, sesuai dengan perjanjian kmb den haag pada 27 desember 1949, kpm mendapatkan kembali haknya memonopoli jalur-jalur pelayaran antar pulau di indonesia.
namun permintaan pemerintah ri untuk mengubah status kpm menjadi perusahaan nasional indonesia dan menggunakan bendera merah putih ditolak oleh den haag, alhasil pada 5 september 1950, menteri perhubungan ri dan menteri pekerjaan umum ri mengeluarkan surat keputusan bersama tentang pendirian yayasan penguasaan pusat kapal-kapal (pepuska).
modal awal pepuska hanya 8 unit kapal berbobot 4.800 dwt dan berlayar berdampingan dengan armada kpm, namun kalah bersaing, karena armada kpm selain banyak, juga memiliki kontrak monopoli.
berdasarkan surat keputusan menteri perhubungan ri tertanggal 28 februari 1952, pt pelni (perusahaan umum pelayaran indonesia) didirikan dengan presiden direktur pertama r. ma'moen soemadipraja, selanjutnya yayasan pepuska dibubarkan pada 28 april 1952.
pada 3 desember 1957, kpm diambil alih aksi buruh, yg kemudian dinasionalisasi oleh pemerintah ri 3 hari kemudian.
kpm pun memindahkan markas besar dan asset-assetnya ke singapore pada april 1958.
dari sana, kpm mengambil alih jalur-jalur pelayanan maatschappij zeetransport (oranje lijn) di eropa - kanada.
saham-saham oranje lijn dijual dan perusahaan tersebut dilikuidasi.
sebagian dari armada yang terdiri kapal kecil kemudian dijual dan para pegawai terpaksa dirumahkan.
dengan kapal yang lebih besar dan modern untuk melayani pelayaran baru ke samudera timur yang lebih jauh, yaitu samudera pasifik, teluk persia dan laut tengah.
kpm tetap beroperasi sampai 1 januari 1967, ketika diakuisisi dengan koninklijke java china paketvaart lijnen (kjcpl) untuk membentuk royal interocean lines (ril), yang mengoperasikan armada 38 kapal dengan jumlah tonase sebesar 205.766 dwt. pada tahun 1970, ril diakuisi ke dalam nedloyd lines (nederland lloyd) dan kantor-kantor mereka di singapore dilebur ke dalam interocean lines (s.e.a.) pte ltd.
munculnya peti kemas, dan pendirian scandutch, membuat ril dan east asiatic company membentuk nedlloyd eac agencies pte ltd pada 1 april 1972 untuk melayani keagenan kapal mereka di singapore dan malaysia.
nedloyd-eac menangani jasa pengangkutan peti kemas dan konvensional untuk scandutch, nedlloyd lines dan eac bulk services, dan menjadi salah satu perusahaan keagenan kapal terbesar di asia tenggara.
awak-awak kapal dan kapal-kapalnya tetap berlayar dengan maskapai lainnya sampai akhirnya seluruh asset dari kpm diambil alih oleh nedlloyd pada 1977.
belakangan nedlloyd diakuisisi menjadi p&o nedlloyd dan terakhir diakuisi oleh maersk line.
sebagian dari berkas arsip kpm oleh nedlloyd dipindahkan ke national archief (arsip nasional belanda), sedangkan berkas arsip yang ada di hindia belanda (nusantara) telah dipindahkan oleh kantor pusat kpm di belanda dan sebagian besar telah hilang.
berkas arsip kpm ini sebagai bagian dari "arsip nedlloyd yang diselenggarakan oleh yayasan arsip nedlloyd ditempatkan di maritiem museum rotterdam (museum maritim roterdam) dan museum bahari di amsterdam, semua di belanda.
royal p&o nedlloyd
pelayaran nasional indonesia (pelni)