Det er mange måter å komme seg til Andøya på: med fly, båt eller bil/ buss. Fly til Andenes er det raskeste.
Det er også mulig å ta fly til Skagen ved Stokmarknes, eller til Evenes og buss til Andøya.
Den mest naturskjønne måten er å komme med Hurtigruten til Risøyhamn fra sør eller nord.