Die KPM bestand zwischen 1888 und 1966 und war hauptsächlich für den Unterhalt der Schiffsverbindungen von und nach Niederländisch-Indien sowie für die Versorgung des Hinterlandes dieses Kolonialgebietes zuständig.