En 2003 se comenzó a estudiar un programa de modernización de las fragatas clase F-80, que se tradujo en octubre de 2005 con el comienzo de los trabajos de modernización en los astilleros de Navantia en Cádiz sobre las fragatas "Victoria" (F-82) y "Numancia" (F-83).