Andørja fue antiguamente un municipio del condado de Troms, en Noruega Andørja se separó de Ibestad el 1 de julio de 1926. En ese tiempo, Andørja tenía una población de 1.420 habitantes. Andørja se fusionó de nuevo con Ibestad el 1 de enero de 1964. Su población entonces era de 1.330.