Andøyan lentoasema sijaitsee Andenesin vieressä Andøyan pohjoispäässä. Se on lähin lentoteitse saapumisen paikka Andenesia ja saaren rannikkomainemia varten, ja sen merkitys on paikallinen Vesterålenissa eikä koko Lofooteilla.
Linja-autot yhdistävät lentoaseman ja Andenesin Etelä-Andøyaan sekä Sortlandiin. Saatavilla on myös takseja ja vuokra-autoja. Tarkista ajantasainen linja-aikataulu ja jätä ylimääräistä joustovaraa, jos jatkat veneretkelle tai kausiluonteiselle lautalle; nämä palvelut toimivat erillään lennoista.
