La capital municipal es el pueblo de Andenes.

Otros pueblos en el municipio son Bjørnskinn, Bleik, Dverberg, Fiskenes, Fornes, Nordmela, Risøyhamn, Skarstein, Å, Åknes y Åse.

[1]​ Recibe su nombre del topónimo en nórdico antiguo Ǫmd de la isla de Andøya, que en su caso genitivo fue unido a la palabra øy ("isla"), dando como resultado Amdarøy y más tarde Andarøy.

Se desconoce qué significa el topónimo original Ǫmd.

[2]​ El municipio fue creado en 1964 mediante la fusión de Andenes, Bjørnskinn y Dverberg.