Esta força naval era composta por dois navios de grandes dimensões, utilizados para desembarque anfíbio de tropas, sendo eles uma corveta de última geração, com o propósito de recolha de informação, e um navio reabastecedor.
Os navios iniciaram o seu trânsito no limite sul da Zona Económica Exclusiva do continente, ao largo de Vila real de Santo António, na manhã de 15 de maio e cruzaram o limite norte, ao largo de Caminha, no dia 17 de maio.
Neste acompanhamento, de mais de 50 horas, foi empenhado o NRP Viana do Castelo.