Ei av dei største oppgåvene for Austevoll dei siste tiåra har vore å knyta øyane tettare saman, og å betra kommunikasjonen med omverda.
I 1980 kom den første brua mellom øyane Selbjørn og Huftarøy, mens brua mellom Stolmen og Selbjørn vart ferdigstilt i slutten av 1998. Allereie året etter kom brua mellom Storekalsøy og Hundvåkøy. I 2007 ble brua mellom Hundvåkøy og Huftarøy åpnet, og med denne på plass er alle hovudøyane i Austevoll vera knytte saman!
Hurtigbåt og ferje gjer det enkelt å ferdast sørover og nordover. Innad i kommunen har ein eigen hurtigbåt som fraktar folk til og frå dei ytre øyane.