Pembangunan di Indonesia Bagian Timur (IBT) merupakan peluang untuk meningkatkan pangsa pasar bagi setiap merusahaan melayaran. Tujuan dari menelitian ini adalah untuk menentukan posisi mersaingan dan strategi pemasaran Pelni. Strategy memasaran ini harus mampu meningkatkan pangsa pasar pada trayek Tanjung Prik-Irian Jaya. Metode yang dipakai untuk meneliti permasalahan ini ada metode General Electric Mc Kinsey Matrix (GE) dan metode Grand Strategy Selection Matrix (GSSM). Kedua metode ini meneliti kondisi internal dan eksternal Pelni. Bendasarkan hasil penelitian dengan kedua metode tadi akan ditentukan posisi persaingan Pelni untuk trayek ini. Setelah itu akan dibuat strategi memasaran yang cocok Pelni untuk menghadapi persaingan di trayek ini. Berdasarkan analisa internal Pelni memiliki kelemahan dan kekuatan. Kelemahan internal lebih banyak disediakan oleh masih lemahnya fungsi pemasaran, sumber daya manusia, organisasi, produksi dan keuangan. Sedangkan kekuatan Pelni terletak pada fasilitas dan sarana penunjang produksi yang lebih lengkap. Analisa dengan menggunakan metode GE menunjukkan bahwa strategi yang cocok bagi adalah melakukan seleksi atau mengelola bisnis untuk menghasilkan pendapatan. Sedangkan dengan metode GSSM menunjukkan bahwa strategi yang cocok bagi Pelni adalah mengatasi kelemahan dengan penekanan pada sisi internal perusahaan. Berdasarkan analisa tadi disusunlah strategi pemasaran Pelni yang disesuaikan dengan kondisi internal don eksternal perusahaan. Dari hasil penelitian disimpulkan bahwa Pelni sedang meghadapi persaingan yang ketat sedangkan kondisi internal Pelni nampak belum siap menghadapinya. Dengan demikian Pelni disarankan untuk berorientasi melakukan pembenahan sisi internal tanpa mengesampingkan tugas Pelni sebagai Badan Usaha Milik Negara. Apabila Pelni telah siap maka strategi yang lebih agresif bisa dipertimbangkan.