Andoya is het bovenste langgerekte eiland van de eilandengroep de Vesteralen van ongeveer 60 kilometer lengte, en waar het iets minder bergachtig is dan de andere eilanden.De hoogste heuvels reiken hier tot iets meer dan 700 meter, vooral in het zuiden.
De Andoya route (weg 976) is èèn van de 18 mooiste nationale routes van Noorwegen. Zij loopt langs de westkust en is erg afwisselend; de onmetelijke oceaan, witte zandstranden, een prachtige natuurlijke omgeving en miniatuur kustplaatjes.