Dos buques pertenecientes a la SNMCMG2 (Standing NATO Mine Counter Measure Group 2) una de las agrupaciones de medidas contraminas que tiene activas la OTAN hacen escala en Palma. Se trata del alemán Rhein y el buque de la armada española Turia.

El Rhein es un buque de apoyo y avituallamiento de la clase Elbe, compuesta por seis unidades; con 3.170 toneladas de desplazamiento, una eslora de 100,5 metros, manga 15,4, una velocidad de 15 nudos y contando con una tripulación de unos 66 miembros. Hizo su primera visita al puerto de Palma en junio de 1996.

El Turia es un cazaminas de la armada perteneciente a la clase Segura. Se construyó en los astilleros de Bazán en Cartagena, y entregado a la armada española en octubre del año 2000.