Las nuevas embarcacioes forman parte de la fuerza naval permanente del Atlántico de la OTAN (Stanavforlant), en la que España tiene asignados la fragata "Victoria", con una tripulación de 223 efectivos, y, por turno rotatorio, el petrolero "Mar del Norte", que realizará misiones de apoyo logístico.

La Stanavforlant sustituye en las labores de control del embargo a Serbia a la flota de la fuerza permanente de la OTAN en el Mediterráneo (Stanavformed), que se encuentra en el Adriático y permanecerá frente a las costas de laantigua Yugoslavia durante unos 20 días.

Paralelamente, la fragata "Extremadura" continuará participando en el bloqueo a Serbia y Montenegro integrada en la agrupación naval de la Unión Europea Occidental (UEO), que permanece desde el mes de julio en el estrecho de Otranto. Probablemente a mediados de este mes será relevada por otro buque español.