Tujuan penelitian ini adalah untuk mengetahui strategi Humas kantor Kesyahbandaran dan otoritas pelabuhan dalam meningkatkan kualitas pelayanan dan untuk mengetahui bagaimana Kantor Kesyahbandaran dan Otoritas Pelabuhan bekerjasama dengan publik eksternal. Teori yang dianggap relevan dalam penelitian ini adalah teori Relationship Management. Penelitian ini menggunakan metode kualitatif dan paradigma konstruktivisme. Hasil penelitian ini menemukan bahwa strategi Humas yang dilakukan kantor KSOP yaitu pertama menganali sasdaran komunitas, menentukan teknik komunikasi, dan kredibilitas sumber. Kedua membuat akun media sosial untuk mempublikasisakn terkait kualitas pelayanan yang diberikan kantor KSOP kepada pengguna/masyarakat. Dan ketiga memberikan sosialisasi kepada pengguna jasa/masyarakat terkait kualitas pelayanan. Sedangkan kerja sama kantor KSOP dengan publik eksternal untuk meningkatkan kualitas pelayanan yaitu hubungan dengan pengguna jasa, dan hubungan dengan media dan pers.