W latach 60. i 70. XX w. setki osób co roku protestowały przeciwko stacjonowaniu Amerykanów na wyspie przechodząc drogę ze stolicy wyspy do portu lotniczego śpiewając przy tym Ísland úr NATO, herinn burt („Islandio wyjdź z NATO, precz z wojskiem!”). Jedną z najbardziej znanych osób uczestniczących w protestach była Vigdís Finnbogadóttir, późniejsza prezydent Islandii. 15 marca 2006 władze amerykańskie podjęły decyzję o likwidacji bazy; ostatnie samoloty odleciały we wrześniu 2006. Na miejscu dawnej amerykańskiej bazy wojskowej islandzki rząd rozwija centrum edukacji i innowacji Ásbrú.
Terminal W skład portu wchodzi jeden terminal: Terminal im. Leifa Erikssona (isl.: Flugstöð Leifs Eiríkssonar), który otwarty został w 1987. Skutkiem tego było oddzielenie strefy wojskowej od cywilnej. W 2001 oddano do użytku budynek południowy spełniający wszystkie wymogi układu z Schengen. Budynek północny przebudowano, powiększono i oddano do użytku w 2007. Terminal jako jeden z nielicznych ma strefę bezcłową zarówno na poziomie odlotów, jak i przylotów (bowiem jest to to samo pomieszczenie, w budynku północnym).