The coastal sailings have been operated by the line since 1893 and offer travellers the chance to sample "everyday life" in 34 small and large communities between Bergen and Kirkenes.
All ships operating the cruises have onboard guides that hold lectures and organise activities.
The new season will offer more than 70 optional shore excursions between Bergen to Kirkenes, including emission free excursions with electrical catamarans and tour buses.
Hurtigruten Norway chief Hedda Felin said the Coastal Express is the "original coastal voyage", and a "unique way to experience" the Norwegian coast.