Does a Norwegian work permit permit travel throughout the Schengen Area?

Yes. A valid Norwegian residence card permits short-term travel across other Schengen member states for up to 90 days within any 180-day period.