Linesøya har bruforbindelse til Stokkøya, som fikk bru til fastlandet i desember 2000. Mesta fikk i oppdrag å bygge brua til Linesøya. Brua er lang og har enfeltsvei med møteplasser. Opprinnelig var det planlagt at brua ville stå ferdig i mai eller juni 2008, men på grunn av vanskelige bunnforhold ble dette tidspunktet forskyvd til slutten av 2011. Brua sto ferdig 8. oktober 2011. Det ble markert med feiring på toppen av brua, med ca. 800 frammøtte.