W latach 1990–2000 Islandia prowadziła politykę popierania polityki zagranicznej USA, wsparcia NATO podczas wojny w Kosowie i jako kraj popierający koalicję podczas inwazji na Irak w 2003. W marcu 2006 r. Stany Zjednoczone ogłosiły, że zamierzają wycofać większą część sił patrolujących islandzką przestrzeń powietrzną. 12 sierpnia 2006 cztery ostatnie F-15 zniknęły z islandzkiej przestrzeni powietrznej. We wrześniu 2006 roku Stany Zjednoczone zamknęły także bazę w Keflavíku.