I don't know much about the NAFO either. But one international agreement that did work in the past was the International Whaling Commission. There was an international body that decided they wanted to stop these species from declining further. They wanted to protect whales; they wanted them to come back. And it worked.
I think these international agreements can work.