El SNPO fue establecido en 1987 con las metas de promover la cooperación pragmática entre las fuerzas navales de sus países miembros, fortalecer el entendimiento y confianza mutuos y salvaguardar conjuntamente la seguridad marítima regional. El SNPO tuvo su primera reunión en 1988.