Etter vedtak i Stortinget ble det bygget tre nye skip i 1982 og 1983. Det var MS «Midnatsol» (BDS), MS «Narvik» (ODS) og MS «Vesterålen» (VDS) og de var nesten identiske. De var opprinnelig bygget med hovedvekt på frakt, og hadde overbygningen foran. Fokuset på gods gjorde at man hadde et stort, åpent dekk bak, der det også var plassert en kraftig kran. Disse skipene ble bygget om på slutten av 1980-tallet. Kranen ble fjernet og lasterommet ble kledd igjen. Det ble også bygget på en stor passasjerseksjon bak, og «Narvik» og «Vesterålen» fikk en utsiktssalong helt øverst slik «Midnatsol» hadde hatt siden leveringen. Ombyggingen av de tre skipene var en del av "Hurtigruteprosjektet-86". For å forbedre lønnsomheten og gi økonomisk mulighet for å bygge nye skip måtte de gamle skipene konverteres fra passasjerførende lasteskip til lasteførende passasjerskip. Tanken var at turistene i større grad skulle betale det det kostet å opprettholde Hurtigruten.