How about a pact to not extradite people accused of sabotaging fishing vessels which:
- are not registered with a nation who is part of the accord
- have not signed the accord individually
...supposing the sabotage is done in a nonlethal way? It might create incentives.