Leif Erikson
The terminal is named after Leif Erikson who was the first European to arrive in North America (, "Leif Erikson Air Terminal"). It was opened in April 1987 and separated the airport's civil traffic from the military base. It was later extended with the opening of the South Building in 2001 (not a separate terminal) to comply with the requirements of the Schengen Agreement. The North Building was later enlarged and finished in 2007. The terminal has duty-free stores in the departure and arrival lounges. In 2016, the current terminal was expanded. The expansion added 7 gates. There are also plans to add a third runway.