Depuis la fin de la Seconde Guerre mondiale, la Marine nationale joua un rôle important dans l’assistance et la desserte postale des navires pratiquant la pêche hauturière sur les bancs de Terre-Neuve et du Groenland.

L’agence postale navale embarquée du « BATIMENT D’ASSISTANCE DES PECHES » fut ouverte le 1er février 1973 pour prendre la suite de l’agence postale de l’aviso-escorteur Commandant Bourdais.

Elle fonctionna à bord de différents bâtiments : Bâtiments de soutien logistique (BSL) Loire et Rhône, Remorqueurs de haute mer (RHM) Tenace, Centaure et Malabar, Aviso Quartier-maître Anquetil. Elle était dotée d’un timbre à date circulaire.

Elle est en sommeil depuis sa fermeture provisoire du 23 mars 1991.