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.
Kabupaten Badung
Belanda diijinkan Dia untuk mendirikan stasiunnya di Kuta pada tahun 1826, sebagai balasan atas kerjasama itu Dia mendapatkan hadiah yang sangat indah. Seorang pedagang berkebangsaan Denmark, bernama Mads Johansen Lange yang datang ke Bali pada usia 18 tahun dan memegang peranan sebagai mediator antara Pemerintah Belanda dan Bali di mana raja mendapat bagian yang cukup menarik. Mulai saat itu, Mads Lange yang lahir tahun 1806, dapat meningkatkan hubungan baik dengan raja-raja di Bali. Pada tahun 1856 Mads Lange sakit dan mohon pensiun serta memutuskan untuk kembali ke Denmark, namun sayang dia meninggal pada saat kapal yang akan ditumpangi akan berangkat dan akhirnya dia dikubur di Kuta. Di samping itu Kuta juga dikenal sebagai tempat di mana Kapten Cornelis de Houtman dengan beberapa pengikutnya dihukum gantung tahun 1557, ketika 20.000 pasukan Bali kembali dari perjalanan mempertahankan Blambangan dari Kesultanan Mataram.