Andøya bru ble åpnet den 5. september 1974, og er ei av Vesterålsbruene. Disse ble oppført på 1970-tallet som en del av et interkommunalt samarbeid mellom de berørte kommunene i Vesterålen og Statens vegvesen, og gav kommunene fergefri veiforbindelse. Vesterålsbruene ble i det vesentligste finansiert gjennom bompenger.