The partnership is designed to protect undersea cables, which Western officials say are increasingly under threat from Moscow.