I løpet av andre verdenskrig gikk mange av hurtigruteskipene tapt, og eldre skip måtte settes inn i ruten som en midlertidig løsning. En gjenoppbygging av hurtigruteflåten ble startet, og MS «Vesterålen» med prislapp på omkring 9,66 millioner kroner var det tredje nybygde hurtigruteskipet etter krigen. Det var utseendemessig svært likt de 3 andre hurtigrutene som ble bygget i Italia, ofte kalt «Italiaskipene» eller «klippfiskskipene». Kallenavnet «klippfiskskipene» fikk de fordi en del av kjøpesummene ble betalt med klippfisk. De andre «Italiaskipene» var MS «Erling Jarl», MS «Midnatsol» og MS «Sanct Svithun».