Arbeidet med å bygge Evenes flystasjon kom i gang sent på 1970-tallet, flere år etter at den sivile flyplassen åpnet i 1973. Målet var at stasjonen skulle være et knutepunkt for å transportere allierte til Norge, i begynnelsen Bodø hovedflystasjon. Det første personellet kom i 1979.