En Keflavik operaba en los años 1980 un escuadrón de patrulla marítima (12 P-3C), otro de cazas F-15 (18 aparatos) y un destacamento de AWACS E-3 Sentry. Los aviones de patrulla marítima de la OTAN basados en Keflavik y Escocia peinaban la zona buscando submarinos en base a los datos proporcionados por SOSUS y los buques SURTASS.