Widerøe betjener Båtsfjord lufthavn med hovedsakelig to daglige avganger til Vadsø og Kirkenes, samt to daglige avganger til Hammerfest og Tromsø. I tillegg er det én daglig avgang til Berlevåg, Mehamn, Honningsvåg og Vardø. Fra Kirkenes og Tromsø er det korresponderende videreforbindelse til blant annet Oslo.