Lufthavnen ble åpnet i 1979. I perioden 1960-1979 var det sjøfly og helikoptere. Under perioden 2019-2024 ble rullebanen forlenget fra 950 til 2200 m for å tillate jetfly til Danmark. Den tidligere banen tillot kun mindre propellerfly innenriks og til Island. En ny terminalbygning ble også åpnet i 2024.