PPNP berdiri tanggal 11 Januari 1968. Rute pertama yang dilayani adalah Bangka Belitung ke Singapura untuk mengangkut muatan break-bulk.
Mulai mengoperasikan kapal semi-kontainer, KM Niaga 56, untuk melayani rute Jakarta ke Banjarmasin.
Mengoperasikan 10 kapal kontainer dan melayani 5 (lima) rute, Jakarta ke Ujung Pandang, Jakarta ke Banjarmasin, Jakarta ke Balikpapan & Jakarta ke Samarinda, rute Indonesia Bagian Timur (IBT) dan Surabaya ke Ujung Pandang.
Menambahkan 2 (dua) kapal kontainer, Caraka Jaya Niaga III – 31 dan Caraka Jaya Niaga III – 23.
Mengembangkan bisnis dengan membuka rute Surabaya ke Banjarmasin.
Ditunjuk sebagai general agent di Indonesia untuk Mediterranean Shipping Company (MSC).
PPNP membeli Sinar Praya, kapal kontainer dengan ukuran 562 TEUs, pada Februari 2015.
PPNP meningkatkan kapasitas dan kualitas layanan dengan mengoperasikan Sinar Papua, kapal kontainer dengan ukuran 562 TEUs, untuk rute Surabaya ke Makassar.
Penandatanganan perjanjian dua unit kapal baru, kapal kontainer 600 TEUs kapasitas 8.000 DWT, yang akan beroperasi pada awal 2018.
KM Sinar Pomalaa dan KM Sinar Penida berlayar perdana.