Le bureau postal interarmées d’Orléans a été créé le 1er décembre 2001, en remplacement de l’agence postale militaire de l’air « 45 ORLEANS BRICY AIR », afin de desservir la Base aérienne 123, l’état-major de la 2ème Brigade Blindée et le 6-12ème Régiment de cuirassiers.

Il était doté de timbres à date avec mention « 45998 ORLEANS ARMEES », d’une machine à oblitérer SECAP à couronne double et flamme illustrée ainsi que d’un système d’impression de guichet avec mention « 45 BPI ORLEANS ».

Il était également équipé d’un timbre à date rectangulaire « MINISTERE DE LA DEFENSE / BUREAU COURRIER » destiné à être apposé sur le courrier officiel expédié par le service des sacoches, système interne du Service de la Poste interarmées.
En juin 2002 et juin 2006, des bureaux temporaires avec timbre à date grand format illustrés furent mis en service à l’occasion du meeting national de l’air.
Le bureau postal interarmées d’Orléans était le bureau de rattachement de différentes machines à affranchir de la Base aérienne 123.

Il a fermé définitivement ses portes le 29 mai 2009 au soir.