Sandnessjøen lufthavn, Stokka, ligger sør for Sandnessjøen på Alsta og betjener denne delen av Helgelandskysten. Den er nyttig for byen, nærliggende kystlandskap og videre reiser til øyer som nås med båt.
Det finnes flyplasstransport og leiebiler. Sjekk rutetidene for transporten, og planlegg videre reise til overnattingsstedet eller fergekaien. Øyene har egne seilingsruter, så planlegg disse forbindelsene særskilt i stedet for å anta at de følger flyankomstene.