Nedships

De basis voor de KJCPL werd gelegd toen in 1888 door een aantal rederijen (SMN, KRL), de Kon. Paketvaart Maatschappij (KPM) werd opgericht. De KPM zorgde voor verbinding van hoofdhavens en achterland van het voormalig Nederlands Indië.
In 1902 werd door dezelfde rederijen de Java-China-Japan Lijn (JCJL) opgericht. De nieuwe maatschappij voorzag in het groeiende verkeer tussen Indië en het Verre Oosten.
Behalve tussen de eilanden in de Indonesische archipel had de KPM belangrijke buitenlijnen. Deze werden in 1947 van het moederbedrijf losgemaakt en met de Java-China-Japan Lijn (JCJL) ondergebracht in een nieuwe maatschappij, de Koninklijke Java-China-Paketvaart Lijnen (KJCPL).
Mede omdat de handelsbetrekkingen met Indonesië verloren gingen, was een herstructurering onontkoombaar. In 1966 werden de min of meer zelfstandige maatschappijen omgevormd tot de Koninklijke Java-China-Paketvaart Lijnen (KJCPL), internationaal beter bekend als Royal Interocean Lines (RIL).
In 1970 trad de KJCPL/RIL met andere Nederlandse reders (SMN, KRL, en VNS) toe tot de Nederlandse Scheepvaart Unie (NSU) 'nieuwe stijl', de latere Kon. Nedlloyd-groep.

Vlootlijst: