“The tale of a notorious fishing vessel shows just how difficult combating illegal activity at sea can be.”