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 est 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 est également équipé d’un timbre à date rectangulaire « MINISTERE DE LA DEFENSE / BUREAU COURRIER » destiné à être apposé sur le courrier officiel expédié par 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 est le bureau de rattachement de la machine à affranchir SATAS n° SX 102836.