Durante su permanencia en la STANAVFORLANT la fragata Victoria tocó los puertos de São Miguel, Estación Naval Roosevelt Roads en Puerto Rico, Aruba, Curaçao, Cabo Cañaveral, Jacksonville, Plymouth y Lisboa.