L'Aeropuertu de Vadsø (en noruegu: Vadsø lufthavn) (IATA: VDS, OACI: ENVD) ye un aeropuertu rexonal asitiáu nel conceyu de Vadsø, na provincia de Finnmark, Noruega, y qu'empresta serviciu a la ciudá del mesmu nome.