For more than a century now, the Coastal Express has been a staple of the wonderful Norwegian coast, taking passengers through barren landscapes and fertile lands, large towns and fishing hamlets nesting in magnificent fjords.