1966 йылда Финнмаркта, шул иҫәптән Вадсёла  ҙур булмаған аэродромдар төҙөүҙе өйрәнеү  өсөн  округ комитеты төҙөлә. Граждандар авиацияһы  хакимиәте аэропорттың ике урынлашыу урынын ҡарай: ҡала үҙәгенән төньяҡҡараҡ Фоссемюренда  һәм Кибюла, ҡаланан көнсығышҡа ҡарай  4 км алыҫлыҡта. Икенсе вариант өҫтөнөрәк булып һайлана. Төбәк аэропорты 1974 йылдың 1 авгусында асыла, уның хужаһы һәм операторы Вадсё муниципалитеты була. Осоуға хоҡуҡты Widerøe компанияһы ала, осоштарҙы  De Havilland  Canada DHC 3 Otter самолеттары башҡара. Аэропорт бинаһы  30 кешегә иҫәпләнгән пассажир терминалын  һәм диспетчер вышкаһын үҙ эсенә ала. 1984 йылда Dash 7 самолеттарын ҡабул итеү өсөн   350 м² майҙан менән терминалдың яңы бинаһы 1000 м²  ангар менән төҙөлә.