Widerøe flyr til og fra Vadsø Flyplass med direkteavganger til og fra Tromsø, Alta og Kirkenes.

Fra Kirkenes går det også buss til og fra flyplassen til Vadsø (2,5 time).
Hurtigturen stopper i Vadsø på vei til Kirkenes.

Både SAS og Norwegian flyr til Kirkenes fra Oslo og Tromsø.