I wanted to clarify something for all the new parents. If you send a package via USPS, it DOES go to their PO Box which is a US post office. If you send a package via FedEx or UPS, it goes to the Pack-Mail location which is next to the C Store inside Vandy. They are an independent shipping service. If you send a package to Pack-Mail, the cadet has to pay a fee of $3 to pick up the package. There is a different address for Pack-Mail. I tried to post the link, but the forum won't let me because I just registered. Sorry! If you Google, "USAFA Support Pack-Mail," it will come right up, though.
The post office is also located in Vandy and they will not accept FedEx or UPS packages. If the package is small, it will be placed either in their personal PO Box or in another larger box and the key to retrieve it will be placed in their personal PO Box. If it's oversized, they will get a slip in their PO Box and they will have to go to the window during normal business hours to pick it up. Sometimes if they have lots of packages coming in (especially around A Day, Recognition, etc) the post office gets backed up and packages can sit there for a while before the cadet is notified they are there. I have personally found FedEx to be much more reliable than USPS, but I have also sent a number of packages using the USPS flat rate boxes. You can stuff as much stuff as you want inside and it's very economical! Just make sure during holidays and busy times of the year that you allow more than the 2 days they say it will take.