We have been depleting fish stocks not just for decades but for many centuries, according to a new historical survey.