Да  много  где  в  те  времена  было  вообще  всего  завались,  не  только  рыбы.  А  люди  и  голодали,  и  умирали  с  голода.  Наверное,  не  все  так  просто.  Тем  более,   в  таком  месте,  как  Исландия.   Полярная  ночь  чего  стоит.  Думаю,  ловили  летом,  когда  светло и  погода  более-менее.  В  плохую  погоду  рыба от  берега  уходит   на  глубину,  да  и сам   не  очень-то  выйдешь,  даже  на  хорошем  современном  судне  с  мотором  и  пр.  приспособами.  Есть  еще  версия,  что  широкое  использование  ферментирования  (как  та  же  акула)  вызвано  отсутствием  соли  и  других  консервантов,  а  продукты  надо  было  как-то  сохранять.  А  необходимость  сохранения  продуктов  говорит  о  том,  что  они  не  всегда  были  в  доступе.  Типа,  бац,   пошел и  наловил в  любой  момент  свеженького.