Perusahaan Umum (Perum) Pelayaran Nasional Indonesia (Pelni) didirikan pada 28 April 1952 untuk menyediakan jasa transportasi laut di Indonesia. Pelni awalnya menggunakan kapal eks-Belanda dan Jepang, kemudian berkembang pesat, menghubungkan wilayah-wilayah terpencil Nusantara. Pada 1961, Pelni menjadi perusahaan negara, lalu berubah menjadi Perum, yang fokus melayani rute perintis, angkutan penumpang, dan logistik nasional. Hingga kini, Pelni berperan penting dalam integrasi dan pembangunan ekonomi maritim Indonesia.

1. 1950-1970: Mengelola kapal nasionalisasi Belanda dan melayani rute domestik dengan kapal kecil.
2. 1970-1980: Memperkuat armada dengan kapal modern buatan Jerman dan Jepang.
3. 1980-1990: Melayani lebih banyak rute dan meningkatkan fasilitas.
4. 1990-2000: Menghadapi persaingan dari transportasi udara, memperbaiki layanan untuk bersaing.
5. 2000-sekarang: Fokus pada modernisasi armada, mendukung program Tol Laut, dan pengembangan layanan logistik serta wisata bahari.