Norway is not an EU member state but is included within the Schengen rules.
The same applies to Iceland, Liechtenstein and Switzerland

First stop should be the Norwegian Embassy website for information on the Schenghen Visa

If travelling together the Schenghen visa should be issued free of charge and the procedure is simple and quick.
(less than 4 weeks.)

Additionally when travelling together the questions on the application form marked with * and in connection with employment, resources, itinerary, medical Insurances etc. do not need to be answered.
The entire form is only three pages long.

Just have your marriage certificate and the UK spouses passport as evidence of marriage to an EEA national.

Simples.

Oh yeah, Norway is very expensive.