In a word; YES. We ship to military address all the time, and as with the rest of our shipments everywhere else in the world, we ship discreetly and with complete privacy and security. Since we mostly offer various exotic incenses, we typically label packages as just that; incense, whenever we need to fill out a Customs form.
The only thing to remember, is that when shipping to an APO address, you MUST choose the United States Postal Service, and not FedEx or any other carriers we may offer. Also, there is little difference in delivery time between USPS Priority Mail and USPS Express Mail when shipping to APO addresses, so you might want to save yourself some money and choose USPS Priority for your APO packages.