Sejarah berdirinya PT PELNI bermula dengan dikeluarkannya Surat
Keputusan Bersama (SKB) antara Menteri Perhubungan dan Menteri Pekerjaan
Umum tanggal 5 September 1950 yang isinya mendirikan Yayasan Penguasaan
Pusat Kapal-kapal (PEPUSKA).
Latar belakang pendirian Yayasan PEPUSKA diawali dari penolakan
pemerintah Belanda atas permintaan Indonesia untuk mengubah status
maskapai pelayaran Belanda yang beroperasi di Indonesia, N.V. K.P.M
(Koninklijke Paketvaart Matschappij) menjadi Perseroan Terbatas (PT).
Pemerintah Indonesia juga menginginkan agar kapal-kapal KPM dalam
menjalankan operasi pelayarannya di perairan Indonesia menggunakan
bendera Merah Putih. Pemerintah Belanda dengan tegas menolak semua
permintaan yang diajukan oleh pemerintah Indonesia.
Saat ini PELNI membuka lowongan sebagai berikut:
Sumber : Lowongan kerja PELNI