A finales de octubre de 2009, tras concluir su participación en la operación Active Endeavour de la OTAN en el Mediterráneo oriental, la fragata "Méndez Núñez", fue enviada como refuerzo a la zona, para relevar a la "Canarias" en la operación Atalanta, y permitirle arealizar sus labores de mantenimiento, repostaje de víveres y combustible.