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. Andørja er Nord-Europas fjellrikeste øy, med tyve tinder over 1 000 m.