Widerøe flyr til Vadsø lufthavn fra stamflyplassene i Tromsø, Alta og Kirkenes hvor det er gode tilknytningsmuligheter fra rutene til SAS og Norwegian.