Stokmarknesin lentoasema Skagenissa sijaitsee Langøyalla ja palvelee Vesterålenin keskiosaa. Se on kätevä Stokmarknesiin, Sortlandiin ja ympäröiviin saaristoyhteisöihin matkustaville, sillä tie- ja siltayhteydet yhdistävät suuren osan lähialueesta.
Lentoaseman kautta toimii useita autovuokraamoja. Varaa auto tai sovi kuljetuksesta majoituspaikkaasi ennen saapumista. Tarkista lauttayhteydet, jos matkustat siltojen yhdistämien saarten ulkopuolelle, ja vertaile myös Andøyan lentoasemaa, jos oleskelusi keskittyy Andenesiin Vesterålenin pohjoispäässä.