I 1939 kontraherte Vesteraalens Dampskibsselskab et nytt lokalruteskip for Lofoten og Vesterålen. Byggekontrakten gikk til Moss Værft & Dokk, og i oktober 1940 ble nybygget døpt «Hadsel» og overlevert rederiet. Hun ble satt inn på lokalruter i Lofoten og Vesterålen vinteren 1940/1941.