And/or an international agreement to reduce fishing, and outlaw the import of fish caught outside the bounds of that agreement.

Similar international agreements have worked relatively well to cut down on things like chemical weapons and anti-personnel mines.