or they could just add a new building : fishing NET. can be attached to a longships back side or put into the ocean or lake a bit offshore^^

aside from fish and bread there really isnt enough gain in fishing the higher tier fish currently. this system has a long way to go still.