Unos veinte años después, el Presidente Ronald Reagan envió nuevamente a la Segunda Flota al Caribe, pero esta vez para liderar la invasión a Granada durante la Operación Furia Urgente.
COMSTRIKFLTLANT comandó una fuerza multinacional cuya misión principal era impedir la agresión y proteger los intereses de la OTAN.
Estableciendo y manteniendo superioridad marítima en el Atlántico, COMSTRIKFLTLANT se le asignó garantizar la integridad de la comunicaciones marítimas de la OTAN.
[4] En 2006 fue reemplazada por las Operaciones Conjuntas Combinadas del Centro Marino de Excelencia.
En mayo del año siguiente las autoridades informaron que la flota había logrado alcanzar su capacidad operativa inicial.