Когда бывалый капитан Ричард Вис предложил регулярные морские перевозки между северной и южной Норвегией, многие посчитали это безумием. Первоначально предназначенные для еженедельного обслуживания высшего света от Тронхейма до Хаммерфест, поставки почты, грузовых и пассажирских перевозок, этот смелый моряк предложил расширить сферу обслуживания до возможности совершать путешествия днем и ночью, зимой и летом. Его намерения состояли в том, чтобы проходить через неисследованные до сих пор воды, наслаждаясь пейзажем, который в течении многих столетий был доступен только с моря.
В течение 90 лет Прибрежный Экспресс стал самой важной коммуникационной связью между югом и севером, и именно с этих рейсов зародились традиции Hurtigruten.
В середине XIX столетия только несколько пароходов бороздили северные воды Норвегии, и только в 1893 году правительство дало разрешение на маршрут, который ранее был отклонен всеми, кроме одного человека, Ричарда Виса. 2 июля 1893 года капитан Вис под парусом Vesterålen совершил переход из Тронхейма в Хаммерфест за 66 часов 40 минут, что на 20 минут меньше, чем переход остальных кораблей норвежского флота. Такой путь был самый быстрый и самый надежный проход к отдаленным землям северной Норвегии, независимо от погодных условий. Принятие этого маршрута сподвигло многие другие компании встать под флаг Hurtigruten.
Во время Второй Мировой Войны из 14 судов осталось только пять, это было самое тяжелое время для Hurtigruten. После войны было необходимо восстановить флот как можно быстрее. Первые 4 возродившихся судна установили новые стандарты комфорта и обслуживания, чью эстафету быстро приняли последующие за ними 11 судов компании.
В последние годы ХХ столетия, с появлением автомобилей, существенно изменились требования к морским перевозчикам. Так же как и раньше, лайнеры Hurtigruten строятся с большим количеством комфортабельных кают, панорамных салонов, не забывая необходимые нужды гостей лайнера.
Новое поколение судов Hurtigruten были построены между 1993 и 2007 годами, что гарантирует не только безопасные путешествия в бурных прибрежных водах Норвегии и Арктики, но и экспедиции в отдаленные земли к Архипелагу Шпицберген, островам Гренландии и южным океанам Антарктиды.