Créé le 16 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 été dissous le 30 juin 2003.
Il a été transformé le lendemain, le 1er juillet 2003, en une agence postale militaire de la marine (APMM) dénommée « ALINDIEN ». Cette agence, toujours 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 avec mention « ALINDIEN » et ancre de marine au bas de la couronne ainsi qu‘une griffe linéaire sur 2 lignes « Agence postale / EMIA ALINDIEN ».