Well, if Norway is protectionist, that's really new to me.
Norway, while not politically member of the EU is member of the European Economic Area, meaning that for all practical purposes (beside sending representatives to the European Parliament, Commission, and so on), it's member of the EU.
As such it's clearly in the free trade camp.
OTOH, as Americans might mix it up, yes they have a more communal society, which is a common for Scandinavian countries. But at the same time it's clearly free trade oriented. The fascinating part here is naturally, because they have a high technology industry, some natural resources and so on, so yes they can make the great benefits work, because overall their products remain competitive on the global market.
Hint: Even US companies tend to treat certain employees well (e.g. the ones that produces revenue, are hard to replace, ...).
The problematic employees are the one that are easy to replace, don't produce a great deal of money => these tend to end up outsourced. The big issue here is that there is no solution for these parts of the population, Norway seems to handle this with trying to maximize their human capital (Hint: Scandinavian schools, despite tiring sometimes with their continuous quest for improvement [I have a colleague there with kids], tend to be good, and not good just for a tiny slice of the pupils), and allowing the not so productive part of the population a somewhat dignified life.
Btw, while the free trade argument that every body does what he can do most effectively is usually accepted, free trade DOES have a number of issues that are starting to pop up in literature, e.g. Free Trade does not work for developing countries (probably mostly because of the same reason why it does not work for easy-to-replace workers), and then there are these ecological costs (transport costs are currently artificially kept low, as being taxed lower or completely exempt).