Krachtens de herhaaldelijk verlengde bilaterale overeenkomsten met het Koninkrijk Noorwegen had Polen tot mei 2004 toegang tot de Exclusieve Economische Zone van Noorwegen, waar de Poolse vissers hoofdzakelijk op koolvis visten.
Gemäß den in regelmäßigen Abständen erneuerten bilateralen Abkommen mit dem Königreich Norwegen hatte Polen bis zum Mai 2004 Zugang zur ausschließlichen Wirtschaftszone Norwegens, in der es vor allem Seelachs fing.