The annual fish catch in the wild has declined from 503,000 tonnes to 354,000 tonnes over the last 20 years.