Andøya Lufthavn ligger ved siden af Andenes, ved den nordlige ende af Andøya. Det er det nærmeste ankomstpunkt med fly for Andenes og øens kystlandskaber, med en lokal funktion i Vesterålen snarere end for hele Lofoten.
Busser forbinder lufthavnen og Andenes med det sydlige Andøya og Sortland. Der er også taxaer og udlejningsbiler. Tjek den aktuelle buskøreplan, og beregn ekstra fleksibilitet, hvis du skal videre til en bådudflugt eller en sæsonfærge; disse forbindelser drives uafhængigt af flytrafikken.