This study provides a global assessment of the linkages between observed fisheries-related offenses across the world's oceans between 2000 and 2020. We analyze data from the largest existing repository with 6853 events reporting offenses across 18 fishing-related categories, including illegal fishing, human rights abuses, and smuggling. We find that at least 33% of all recorded offenses are associated with 450 industrial vessels and 20 companies originating from China, the EU, and tax haven jurisdictions. We observe links between various types of offenses for 779 vessels, with such "transversal criminality" involving 2000 offenses and crimes globally. This study demonstrates the ability to identify offenders and patterns of behaviors threatening fisheries sustainability at a global level and countries most vulnerable to transversal criminality. In light of concerns for widespread underreporting and impunity, we call for greater information sharing, interagency cooperation, and stringent enforcement to bring to account major offenders.