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.
Avant mai 2004, en vertu d’accords bilatéraux régulièrement renouvelés avec le Royaume de Norvège, la Pologne avait accès à la zone économique exclusive de ce dernier et y pratiquait la pêche au lieu noir.