Koninklijke Paketvaart-Maatschappij, was a Dutch shipping line in the Dutch East Indies, now Indonesia. It traded form 1888 to 1966. It was the dominant inter-island shipping line in the Dutch East Indies in the last half-century of the colonial era.

The Dutch East Indies, also known as the Netherlands East Indies, was a Dutch colony with territory mostly comprising the modern state of Indonesia, which declared independence on 17 August 1945. Following the Indonesian War of Independence, Indonesia and the Netherlands made peace in 1949. In the Anglo-Dutch Treaty of 1824, the Dutch ceded the governorate of Dutch Malacca to Britain, leading to its eventual incorporation into Malacca (state) of modern Malaysia.