L'armée américaine
Jusqu'à la Seconde Guerre mondiale, l'Islande avait très peu de contacts avec les États-Unis. En raison de l'importance stratégique de l'Islande pour la guerre en Europe, les États-Unis et l'Islande ont signé un traité en juin 1941. Les Américains ont construit des bases militaires sur des terres fournies par l'Islande. La construction de l'aéroport a commencé le 2 juillet 1942. Il a été occupé par les troupes américaines le 24 mars 1943 et nommé Meeks field. Après la guerre, les États-Unis ont voulu conserver leurs bases, mais le gouvernement islandais a refusé. La propriété de l'aéroport de Keflavik a été rendue à l'Islande, tandis que l'armée américaine a cédé ses installations à une société américaine pour qu'elle s'en occupe. Lorsque l'Islande a rejoint l'Organisation du traité de l'Atlantique Nord en 1949, elle s'est fermement rangée aux côtés des Américains pendant la guerre froide. En 1951, un nouveau traité a été signé et l'armée américaine est retournée en Islande. Pendant la guerre froide, les bases islandaises ont été utilisées pour la surveillance dans l'Atlantique Nord. Dans les années 1990, avec la fin de la guerre froide, les États-Unis ont réduit leurs opérations en Islande. En 2006, ils ont fermé leur base de Keflavik.
Keflavik
Dans les années 1950, deux compagnies aériennes desservaient l'Islande. Loftleidir Icelandic assurait la liaison entre le Luxembourg et New York en faisant escale en Islande. L'autre transporteur était Flugfelag Islands. Ils se rendaient en Europe depuis Reykjavik. Quelque temps après le début de l'ère des avions à réaction, les deux compagnies se sont installées à Keflavik. Les deux compagnies se sont ensuite regroupées sous le nom d'"Icelandair". En avril 1987, l'aéroport a reçu le "Leifur Eiriksson International Air Terminal". Il a été remodelé et agrandi en 2001. Lorsque l'armée américaine est partie en 2006, la compagnie gouvernementale ISAVIA a pris le contrôle de l'aéroport. La société exploite tous les aéroports et les aides à la navigation en Islande.