30 Gazelle (version reconnaissance ou antichars avec missiles Hot) et 12 Super-Puma (transpopt) du 5ème Régiment d’hélicoptères de combat (5ème RHC) de Pau,
 une compagnie du 1er Régiment d’infanterie (1er RI) de Sarrebourg,
 des éléments d’appui et de soutien de l’armée de terre.

Au cours d’une escale à Djibouti, les équipages des hélicoptères entamèrent un entraînement intensif en région désertique, au large de Djibouti, aux Emirats Arabes Unis et au sultanat d’Oman. Après avoir repris la mer en direction du Golfe d’Oman, le Groupe SALAMANDRE reçu l’ordre de faire route vers le port saoudien de Yanbu.

Le 22 septembre 1990, les forces aéromobiles et terrestres débarquèrent à Yanbu. Le 5 octobre 1990, après 55 jours de mer, le Porte-avions CLEMENCEAU, le Croiseur lance-missiles COLBERT et le Pétrolier-ravitailleur VAR retrouvèrent leur port d’attache de Toulon ; c’était la fin de la mission Salamandre.

Le courrier des marins du Porte-avions CLEMENCEAU était pris en charge par l’agence postale embarquée du porte-aéronefs. En plus de timbres à date, elle était dotée d’une oblitération mécanique SECAP à lignes ondulées. Le 1er septembre 1990 fut mise en service une flamme illustrée.

Le Croiseur lance-missiles COLBERT était également doté d’une agence postale embarquée ; celle-ci ne disposait que de timbres à date manuels.

Quant au Pétrolier-ravitailleur VAR, son courrier était pris en charge par le bureau postal naval de Paris.