Russia on July 22 asked for a "detailed discussion" with NATO allies of how to better coordinate anti-piracy efforts off Somalia, said the alliance.
At Wednesday's NATO-Russia Council (NRC) meeting, Russian ambassador to NATO Dmitry Rogozin proposed NATO-Russia coordinated patrols in the Gulf of Aden as well as liaisons between ships of NATO and Russia, said NATO spokesman James Appathurai.
Rogozin also mentioned possible joint exercises and training for anti-piracy purposes, although not necessarily in the Gulf of Aden.
Appathurai said NATO allies welcomed Russia's proposals and thought the fight against piracy is one of the areas where the alliance and Russia can have practical cooperation.
"There was certainly a shared desire to strengthen the NRC by focusing on practical cooperation, which will build a stronger foundation for discussions of areas on which the NRC countries might not agree," he said.