Andøya is een Noors eiland dat deel uitmaakt van de eilandengroep Vesterålen in het uiterste noorden van de provincie Nordland in Noorwegen. Deze eilandengroep ligt direct ten noorden van de Lofoten en ten noordwesten van de havenstad Narvik op het vasteland. Andøya is met een oppervlakte van 489 km² het op negen na grootste eiland van Noorwegen. Vanuit Andenes op de noordpunt, worden boottochten georganiseerd om potvissen te spotten.