Я думаю, что вылов рыбы поблизости от Норвегии - это одно, а засол вполне возможно осуществляется уже совсем другими , ненорвежскими фирмами. Просто словосочетание "норвежская селедка" устойчивое, знакомое, положительно воспринимается. Вот его и используют.