L'aéroport a été construit par les forces américaines alors qu'elles occupaient l'Islande durant la Seconde Guerre mondiale. Il a été ouvert le dans un but initialement uniquement militaire. Après la guerre, il est devenu un point de ravitaillement pour les vols transatlantiques.