Sandnessjøenin lentoasema Stokkassa sijaitsee Sandnessjøenin eteläpuolella Alstalla ja palvelee tätä Helgelandin rannikon osaa. Se sopii kaupungissa vieraileville, lähialueen rannikkoluonnossa liikkuville sekä laivalla saavutettaville saarille jatkaville matkustajille.
Lentoasemalta on saatavilla lentokenttäkuljetuspalvelu ja vuokra-autoja. Tarkista kuljetusten aikataulu ja järjestä jatkoyhteys majoituspaikkaasi tai lauttasatamaan. Saarille on erilliset laivavuorot, joten suunnittele nämä yhteydet erikseen äläkä oleta niiden lähtevän lentojen saapumisaikojen mukaan.