Ouvert uniquement le 22 avril 1991, le bureau postal militaire 646 de DOHA (Qatar) desservit ces aviateurs pendant deux petites semaines. Il fut dissous le 9 mai 1991, suite à la fin de la guerre du Golfe.

Ce bureau postal militaire sera réactivé le 22 septembre 1992 à DHARAN (Arabie Saoudite) afin de desservir les aviateurs de l’opération ALYSSE. Cette opération multinationale consiste à faire respecter une interdiction des vols iralkiens au sud du 33ème parallèle.
Suite à un attentat contre les militaires américains, les forces aériennes alliées ont été redéployées sur la Prince Sultan Air Base, près d’Al Kharj.
Le bureau postal militaire 646 fut donc ouvert à AL KHARJ (Arabie Saoudite) le 10 octobre 1996 afin de desservir le détachement de l’armée de l’air (DETAIR) de 150 hommes. Il n’était doté que de timbres à date manuels.
Le BPM 646 a été transformé, le 1er janvier 2003, en bureau postal interarmées (BPI). Cette modification fait suite à la création du Service de la poste interarmées en avril 2002. Le timbre à date, les griffes linéaires et les diverses marques accessoires du bureau ont donc été modifiés pour recevoir cette nouvelle dénomination.
Le BPI 646 a fermé ses portes début juin 2003 suite à la fin de l’opération ALYSSE et au départ du détachement français d’Arabie Saoudite.