L’Escadre de l’Atlantique fonctionna de 1965 à 1992 et avait pour activités :
 exercices avec les sous-marins, chasseurs ou dragueurs de mines, commandos,
 sorties d’entraînement,
 missions interalliés et interarmées,
 surveillance des pêches lointaines,
 police du trafic maritime sur le rail d’Ouessant,
 travaux hydrographiques et océanographiques.

L’agence fonctionna du 15 septembre 1965 au 31 mai 1992, prenant la suite de l’agence postale navale « Escadre légère ».

Elle fonctionna de manière intermittente selon les missions et exercices dans lesquels l’escadre était impliquée. A terre, l’agence fermait provisoirement et son agent postal était intégré au personnel du bureau postal naval de Brest.

Elle embarqua à bord de différents bâtiments de l’escadre :

 Escorteur d’escadre SURCOUF, du 15 septembre 1965 au 1er juin 1966,

Escorteur d’Escadre Chevalier Paul

 Escorteur d’escadre CHEVALIER PAUL, courant 1967, du 16 janvier au 17 février 1968, du 04 juin au 21 juin 1968, du 14 novembre au 31 décembre 1968 et du 07 février au 1er juillet 1969,
 Escorteur d’escadre SURCOUF du 31 mai au 1er juillet 1970, du 24 février au 11 mars 1971 et du 28 avril au 21 juin 1971,

 Pétrolier ravitailleur SAONE, du 06 novembre au 16 décembre 1971,
 Escorteur d’escadre DU CHAYLA, du 15 février au 07 mars 1973,
 Frégate lance-engins DUQUESNE, du 24 avril au 19 juin 1973,
 Frégate lance-missiles SUFFREN, du 28 janvier au 1er mars 1974,
 Escorteur d’escadre BOUVET, du 02 mai au 24 juin 1974,
 Escorteur d’escadre DU CHAYLA, du 17 janvier au 15 février 1979,
 Corvette anti-sous marine DE GRASSE, du 07 octobre au 30 octobre 1980,
 Frégate anti-sous marine DUGUAY-TROUIN, du 09 mars au 20 mai 1981,
 Corvette anti-sous marine ACONIT, du 04 septembre au 29 septembre 1981 et du 19 novembre au 1er décembre 1981,
 Frégate anti-sous marine TOURVILLE, du 25 avril au 17 mai 1982,
 Escorteur d’escadre DUPERRE, du 15 mai au 26 mai 1982,
 Frégate anti-sous marine TOURVILLE, du 06 mars au 16 mars 1984,
 Corvette anti-sous-marine ACONIT, du 05 mai au 17 mai 1986, du 13 octobre au 17 octobre 1986 et du 23 février au 07 avril 1987,
 Pétrolier ravitailleur d’escadre DURANCE, du 24 octobre au 14 décembre 1988, du 16 janvier au 03 mars 1989 et du 14 octobre au 16 novembre 1991.

Elle utilisa deux modèles de timbres à date manuels, le premier de forme hexagonale à angles, le second de forme ronde.