I 1994 fikk Andørja fastlandsforbindelse ved byggingen av Mjøsundbrua. 2. desember 2000 ble Andørja forbundet med naboøya Rolla via Ibestadtunnelen, som er en 3 396 meter lang undersjøisk veitunnel. Det fins også hurtigbåtforbindelse fra Engenes mellom Harstad, Tromsø og omegn.