I september 2006 ble et prosjekt startet opp for å bygge en fastlandsforbindelse til Linesøya. Opprinnelig skulle veiforbindelsen tas i drift i løpet av 2009, men på grunn av vanskelige bunnforhold ble prosjektet forsinket. Disse problemene førte til uventede kostnader på mellom 70 og 80 millioner kroner, prosjektet ble lagt på is til det ble avklart hvordan disse kostnadene skulle finansieres. I mai 2010 ble partnerne i prosjektet enige om en løsning, dermed ville åpningen av brua forskyves til senest slutten av 2011. Bruforbindelsen ble åpnet 8. oktober 2011.