Except all that is bull. Look at Iceland and the Cod Wars. Massive areas of the ocean can be pulled into the direct control of nations and it would have an enormous impact on the oceans.
The Chinese straight-up don't care about legal claims (see: the galapagos islands fishing incidents), unless you are willing to use force and sink offending vessels they don't really care what you think or say about it.
NATO is indeed quite powerful. Unfortunately the strategic balance of power in the Atlantic cannot be held hostage by most nations trying to protect their fishing rights!