Euro Velo Route 1 is the Atlantic coastal route. Start with the ferry from Bodø to the Lofoten archipelago. Part of the region is called Vesteralen.
Lofoten on Wikipedia.