In the late 1980s, it became clear that longline fishing was killing thousands of threatened seabirds each year in Australian waters. An albatross would fly thousands of kilometres over the ocean only to have its life cut short – snagged on a fishing hook and drowned. This case study explains how a combination of federal leadership, industry engagement, conservation advocacy, and the implementation of safer fishing methods have achieved a major reduction in the numbers of seabirds killed as bycatch.