In reply to Andrew W:
> I was planning on following EV12 and EV1 south from Alta down to Southern Norway then back to Denmark.
If you plan to bike through Norway on the way south, the road numbers you are using is incorrect, but that is something you will discover yourself.
The main road south through Norway is the E6, which you can follow all the way to Oslo and further to Sweden. It is open for bikes all the way, but can be a bit crowded at certain hours and stretches. The road is paved all the way but other than that standard of the road is not good for a cyclist regarding the trucks and trailers that drives on these narrow roads.
Be aware that in northern Norway there is lots of long, narrow tunnels, up till 5 km long. This is specially in the area between Narvik and Bodø.
The E6 will include only one necessary ferry (south of Narvik).
A better option is to follow the E10 out through Lofoten and take the ferry Hurtigruta from Stamsund to Bodø (at 380 NOK). From Bodø follow the Kystriksvei 17 (coastal road 17) south, nearly to Trondheim. This is by far the most scenic route, but also involves several ferries. For a cyclist it not too expensive, and I believe you can buy a one pass for all the ferries here.
http://en.wikipedia.org/wiki/Norwegian_County_Road_17
http://www.kystriksveien.no/?lng=en
Around Trondheim the roads are quite crowded, by Norwegian standards, so you should avoid the main road E6 here, if possible.
From Trondheim and south you will head more inlands, and there are a few options I could elaborate if you are interested.
More south, closer to Oslo, it gets more crowded, but there is also alternative roads to choose.