Thanks! Same here -- been going through documents and have found old address pages for some of the AFLC detachments and even they didn't have post office boxes. All mine look like yours.
I have personal mail I saved from those years too. The base post office knows who you are by PSC BOX number.