Honningsvåg ble betjent av en sjøflyrute i slutten av 1930-årene, men den ble ikke gjenopptatt etter andre verdenskrig. Honningsvåg lufthavn, Valan, ble planlagt som en del av kortbaneflyplassutbyggingen i Finnmark, men åpnet ikke før 30. juni 1977 på grunn av det vanskelige terrenget og landingsforholdene rundt flyplassen. Widerøe betjente opprinnelig flyplassen med Twin Otter, som ble erstattet av Dash-8 i 1995. Rutene til og fra Valan har siden 1. april 1997 vært konsesjonsruter med støtte fra Samferdselsdepartementet. Veiprosjektet FATIMA, som åpnet i 1999, resulterte i et betydelig fall i flytrafikken.