Andørja es una isla en el municipio de Ibestad en Troms, Noruega.
Está a 25 km al este de Harstad.
La isla es exclusivamente de Ibestad, aunque entre 1926 y 1964 fue un municipio independiente (Andørja).
[1] La iglesia de Andørja Church se localiza en Engenes, en la punta noroeste.
El significado del nombre (nórdico antiguo: Andyrja) no está claro, pero una teoría plantea que el primer elemento del caso genitivo, "and" proviene de la palabra para "contra" el segundo elemento, " yrja" significa "grava" o "rocas", quizá haciendo referencia a las olas que golpean la costas.