The Blue Charter maps out efforts to protect oceans and marine environments throughout the Commonwealth, from threats such as climate change, pollution and over-fishing.
Vanuatu and Fiji have put themselves forward to champion the charter's cause among the Pacific Island nations.
The Secretary-General, Patricia Scotland, said it means the leaders have agreed on a bold, co-ordinated push to protect the world's oceans.