Créé en mars 1966 afin de desservir le Groupe ALFA dans le Pacifique puis l’Amiral Commandant les forces maritimes de l’Océan Indien (ALINDIEN) et son état-major interarmes (EMIA), le bureau postal naval n° 64 a fermé ses portes le 30 juin 2003.

Il a été remplacé le lendemain, le 1er juillet 2003, par une agence postale navale embarquée dénommée "ALINDIEN". Cette agence, également implantée sur le Bâtiment de commandement ravitailleur (BCR) MARNE, est rattachée au bureau postal interarmées (BPI) de Toulon.

Elle possède un timbre à date sans code postal avec mention "ALINDIEN" et ancre de marine ne bas de couronne ainsi que deux modèles de griffes linéaires.