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.
Kota Balikpapan
Daerah Balikpapan dan Balikpapan Seberang (Penajam) merupakan bagian dari wilayah negara dependen Kesultanan Kutai.[12][13][14] Tahun 1942 Penajam termasuk dalam wilayah Balikpapan.[15] Sejak sekitar tahun 1636, Kalimantan pada umumnya termasuk negara bagian Kutai, negara bagian Paser dan negara bagian Berau diklaim sebagai wilayah mandala negara Kesultanan Banjarmasin.[16] Pada 13 Agustus 1787, Sunan Nata Alam telah menyerahkan kedaulatannya atas sebagian besar Kalimantan kepada perusahaan VOC, yang kemudian diperbarui lagi pada tanggal 4 Mei 1826 pada masa Sultan Adam. Setelah itu Kalimantan pada umumnya menjadi wilayah negara Hindia Belanda. Tahun 1844, bekas negara bagian Kutai secara resmi mendapat pengakuan sebagai negara dependensi di dalam negara Hindia Belanda.[17] Menurut Staatsblad van Nederlandisch Indië tahun 1849, Kutai termasuk dalam zuid-ooster-afdeeling berdasarkan Bêsluit van den Minister van Staat, Gouverneur-Generaal van Nederlandsch-Indie, pada 27 Agustus 1849, No. 8[18] Tahun 1855, Kutai merupakan sebagian dari de zuid- en oosterafdeeling van Borneo yang beribukota di Banjarmasin.[19]