The first-ever analysis of fish DNA in albatross scat indicates a high level of interaction between seabirds and commercial fisheries. This non-invasive method could be used to assess whether fisheries are complying with discard policies. Extending the analysis to other marine predators could help monitor marine biodiversity and broader marine ecosystem changes.