Flyplassen betjenes av flybuss og taxi. Selskapet HTS (Helgeland Transport Service) drifter flybussen, og den kjører til og fra samtlige flyavganger. Man kan også benytte egen bil eller leiebil. Leiebilfirmaene Hertz, AVIS, Europcar og Budget er tilknyttet flyplassen. Mot parkeringsavgift tilbyr Stokka lufthavn parkering ved terminalen. Det er 11 km med bil til Sandnessjøen.