Током Хладног рата, база Кефлавик служила је за праћење совјетских подморница, као и за пресретање стратешких бомбардера. Након распада Совјетског Савеза, Сједињене Државе су постепено смањивале број особља у бази, званично је престала са радом 2006. године.
2014. звали су ме људи из Вашингтона. Хтели су да посете базу и да онда врате неко особље овде. Нисам постављао питања јер сам навикао на овакве ствари. Због овога смо овде
– рекао је командант базе Кефлавик капетан Џон Гуднсон.Раније је Кефлавик могао да прими до 3000 америчких војника, али сада база неће радити пуним капацитетом. Познато је да је Министарство одбране САД издвојило 14,4 милиона долара за рестаурацију базе.У току модернизације планирано је да се поново опреми хангар за авион П-8 Посејдон, у којем је раније био П-3 Орион.