PT Pelayaran Nasional Ekalya Purnamasari Tbk, (PNEP) didirikan pada April tahun 1992 di Kota Ambon Maluku, perusahaan yang bergerak dibidang Pelayaran Rakyat dan Nusantara dengan armada pertama yaitu Landing Craft Tank (LCT) 100 dwt bernama LCT EKA.

Sampai pada awal tahun 2000, PNEP berfokus pada penyediaan solusi logistik ke wilayah timur Indonesia, terutama di Maluku dan Papua dan di tahun 2002 terdapat penambahan armada LCT bernama EFILYA.

Menyadari atas perlunya kegiatan perbaikan dan perawatan dalam bisnis pelayaran, pada tahun 2005 telah didirikan perusahaan galangan yang terafiliasi di Samarinda dan perusahaan galangan di Gresik tahun 2012. Hal tersebut memberikan keunggulan kompetitif bagi PNEP untuk docking dan penyediaan kapal.

PNEP semakin tumbuh dan berkembang serta selalu melakukan inovasi, dimana pada tahun 2007 telah mampu membuat serta mengoperasikan kapal aluminium pertama kali dan mendapatkan kontrak pertama dibidang lepas pantai pada tahun 2009 untuk PT Total E & P Indonesia.

Saat ini, PNEP memiliki dan mengoperasikan lebih dari 100 (seratus) unit berbagai macam armada yang terdiri atas Crew Boat, Anchor Handling Tug Supply vessel (AHTS), Platform Support Vessel (PSV), Utility Vessel & Specialized Vessel.

Dengan dukungan armada diatas PNEP mampu memberikan layanan dibidang Penyewaan Kapal, Pekerjaan Lepas Pantai, Logistik, Engineering Procurement Construction dan Training & Development.

Saat ini PNEP telah berkantor pusat di Surabaya, Jawa Timur, memiliki 5 (lima) kantor wilayah & pemeliharaan, Training Center dan Afiliasi Perusahaan Galangan yang mampu memberikan Layanan yang Cakap dan Andal berbasis Safe, Reliable dan Efficient, dalam menyediakan Sustainable Total Marine Solution.