The fish exports from Norway to Europe have been going on for over a thousand years. For instance, in the old Norse book Egil Skallagrimsson's saga we hear about Torolv Kveldulvsson from Nordfjord. In the 880s AD. he bought dried fish from northern Norway as he sold on to the markets in England. These markets were well-known trading stations and early ties between Norway and southern Europe. Therefore, it is likely that some of this fish also found its way to Portuguese traders.
Unfortunately, Torolv Kveldulvson came into conflict with king Harald and where killed by his men in the year 890 AD. After this, his family emigrated to Iceland, but the trade between Norway and Europe continued. It increased and until this day ships have gone from Norwegian ports to Portugal with dried and salty cod and bringing their famous wines back to Norway.
The picture shows the part of Nordfjord were it’s likely Torolvwas born.