Tanken om veiforbindelse mellom de største øyene i Vesterålen kom så smått opp på 1950-tallet, og i 1960 oppnevnte Vesterålen Interkommunale Kommunikasjonskomité ei aksjonsgruppe som skulle planlegge forprosjekter for bruer over Risøysundet, Sortlandssundet og Langøysundet. I 1966 ble det etablert selskaper for hver av bruene. Da selskapene søkte Samferdselsdepartementet om partialobligasjonslån i 1970, gjorde samferdselsminister Håkon Kyllingmark det klart at de tre selskapene måtte slå seg sammen til ett om de skulle ha noen mulighet til å få realisert bruplanene i løpet av ikke altfor lang tid. Dermed ble selskapet A/S Vesterålsbruene stiftet i oktober 1970, med Sortlands ordfører P.C. Reinsnes som styreformann.