These Calonectris borealis were sailing alongside the freighter I was travelling on, somewhere off the Canary Islands. Threats to the species are mammals which have been introduced to their breeding islands, artificial lights which cause fledglings to steer off course and fishing because the birds end up as bycatch on long-lines.
Thank you to the people on birdforum.net who helped with the ID.