Båtsfjord lufthavn er Norges nyeste lufthavn og ble ferdigstilt i 1999 med terminalbygg og en rullebane på 1000 meter.