The Antipodean albatross faces extinction by 2050, the Department of Conservation warns.
It's estimated surface longline fishing alone kills 300 to 500 albatross in New Zealand waters every year.
Dr Stephanie Borelle from Birdlife International is urging the new Minister of Oceans and Fisheries, Rachel Brooking, to take more ambitious and urgent action to protect the nation's endangered seabirds.
She spoke to Corin Dann.