The relationship between aquatic foods and food nutrition and security is increasingly recognised in policy and practice, yet many governance instruments do not acknowledge or support this important connection. The most effective policy approaches to support the link between these sectors, or ‘best practices’ are currently unknown. We reviewed relevant governance instruments from multiple countries to identify how these instruments linked fisheries, aquaculture and food security and nutrition, including the policy framing and evidence of political commitment. Of the documents connecting the sectors (65%), the majority did so in the context of developing the fisheries/aquaculture sector to increase aquatic food availability and/or access (51%), followed by developing the fisheries/aquaculture sector as a livelihoods approach to indirectly improve food security (33%), for example, through income generation. Sectoral links established in the context of nutrition-sensitive approaches to fisheries and aquaculture were less common (5%). Almost one third (29%) of instruments supported the connection between aquatic foods and food security and nutrition across three or more different contexts relevant to food security or food systems, while 12% indicated a very high level of commitment. We recommend some key attributes for future policy development to help build coherence between sectors and to help frame coherent food system-based policies.