Båtsfjord Lufthavn er den nyeste lufthavn i Norge og blev færdiggjort i 1999 med terminal og en landingsbane på 1000 meter. Tidligere måtte Båtsfjord nøjes med en lufthavn med en overflade af løst grus i Båtsfjord dalen. Twin Otter fly, der blev brugt her indtil den nye lufthavn blev åbnet, og Wideroe kunne begynde at operere Båtsfjord med Dash 8 fly.