Créée par la résolution 688 du Conseil de sécurité de l’ONU (avril 1992), l’opération ALYSSE, composante française de l’opéation SOUTHERN WATCH a pour but d’assurer la protection des populations chiites du sud de l’Irak oppressées par le régime de Bagdad.

Tout avion militaire irakien était interdit de survol au sud du 32° parallèle. Huit Mirage 2000 RDI d’Orange et un avion de ravitaillement en vol Boeing C135 FR de la Base aérienne d’Istres étaient déployés à Dahran, en Arabie Saoudite.

Implanté à Riyad et géré par des officiers américains, britanniques et français, un centre d’opérations interalliés planifie l’ensemble des activités aériennes diurnes et nocturnes de cette mission de surveillance.

Le bureau postal militaire 646 a été ouvert, dans un premier temps, du 23 avril au 9 mai 1991 à Doha (Qatar) dans le cadre de l’opération Méteil.

Le 22 septembre 1992, la Poste aux armées a décidé la réouverture de ce B.P.M., à Dahran (Arabie Saoudite) afin de desservir les éléments français de l’opération Alysse.

Suite à l’attentat de Dahran, le dispositif aérien a été transféré sur la Prince Sultan Air Base (PSAB) située à l’est d’Al Kharj (Arabie Saoudite), à une centaine de kilomètres au sud de Riyad. Le bureau postal militaire 646 y fonctionne depuis le 10 octobre 1996.