Evenes wird vom Flughafen Harstad/Narvik bedient, einem internationalen Flughafen mit regelmäßigen Verbindungen nach Oslo und saisonalen Verbindungen nach Europa. Es befindet sich fünf Kilometer vom Dorf Evenes und 15,5 Kilometer vom Verwaltungszentrum Bogen von Evenes entfernt. Enterprise Rent-A-Car ist am Flughafen verfügbar, sodass Mietwagen in Evenes für weitere Reisen in die Region bequem sind.