Rattachée à la recette principale des postes de Strasbourg, l’agence postale militaire « STRASBOURG AIR » a été ouverte le 1er octobre 1960 afin de desservir la Base aérienne 124 de Strasbourg-Entzheim.

Elle était dotée d’un timbre à date hexagonal tireté à angles fermés avec mention « STRASBOURG-AIR / BAS-RHIN » puis d’un timbre à date circulaire avec mention « 67 STRASBOURG-AIR / BAS-RHIN ».

L’agence postale militaire ferma définitivement ses portes le 30 juin 1994, suite à la dissolution de la Base aérienne 124, qui abritait la 33ème Escadre de reconnaissance, composée de escadrons de reconnaissance ER 1/33 « Belfort », ER 2/33 « Savoie » et ER 3/33 « Moselle ».