Após o encerramento da Operação “FRATERNO-XXXI”, a Fragata “Niterói” e o Navio-Tanque “Marajó” partiram da Base Naval de Puerto Belgrano, na Argentina, no dia 18 de agosto, em direção a Montevidéu, no Uruguai, onde iniciarão a Operação “Atlantis-II”, em conjunto com a Armada da República Oriental do Uruguai (AROU).
A operação bilateral acontecerá, do dia 21 de agosto ao dia 11 de setembro, na área marítima compreendida entre Montevidéu e Rio de Janeiro. A “Atlantis-II”, que acontece de dois em dois anos, tem o propósito de buscar um melhor relacionamento e conhecimento profissional entre a Marinha do Brasil e a AROU. Visa também a aprimorar o nível de adestramento das unidades envolvidas e estreitar os laços de amizade entre as Marinhas.
Além dos meios navais brasileiros, os seguintes navios compõem o Grupo-Tarefa uruguaio: ROU “General Artigas”, ROU “Uruguay”, ROU “Temerário”, ROU “Audaz”, ROU “Rio Negro”, ROU “Paysandu” e ROU “Vanguardia”.