Fergesambandet over Hadselfjorden ble etablert i forbindelse med byggingen av veien til og gjennom Lofoten, der øyene i første omgang ble knyttet sammen gjennom en rekke fergesamband. Veien sto i 1966 ferdig mellom Svolvær og Fiskebøl, og vestover i Lofoten var veiforbindelsen også åpnet. Men åpningen av fergeforbindelsen mellom Fiskebøl og Melbu måtte utsettes til 17. januar 1967, etter at godsruteskipet MS «Corvus», tilhørende Det Bergenske Dampskibsselskab, høsten 1966 fikk maskinproblemer og kjørte inn i fergekaia på Melbu, som så måtte repareres.