Suite à l’approbation par l’OTAN du plan humanitaire en Albanie, il fut décidé de mettre en place une forme dénommée « ALBANIAN FORCE » (AFOR) dont la mission consistait à porter assistance aux réfugiés, de sécuriser la zone et d’améliorer les principaux axes routiers.

Créé le 19 avril 1999 afin de desservir le contingent français de l’opération « Trident humanitaire », composé de 900 hommes, le bureau postal militaire 664 était implanté à RINAS (Aéroport de Tirana - Albanie).

Le 2 mai 1999, il a été transféré à ELBASAN (Albanie) où se trouvaient les camps de réfugiés dont la « Task Force South » avait la charge. Une antenne de transit postal demeura sur l’aéroport de Tirana pour la manutention des dépêches. Le B.P.M. 664 fut dissous le 9 août 1999.

Le bureau postal militaire 664 était doté de timbres à date manuels ainsi que d’une machine à affranchir de guichet type SATAS-SEG numéro S1 96255.