K.P.M. Line, Dutch East Indies, ca. 1930s. Artist: H.M.Burton. Printed by John Sands, Sydney. Koninklijke Paketvaart-Maatschappij - KPM (Royal Packet Navigation Company), was a Dutch shipping company (1888–1966) in the Netherlands East Indies, now Indonesia. It was the dominant inter-island shipping line in Indonesia during the last half century of the colonial era.