Yes, we ship APO and FPO.
Our cart & shipping calculator get a little confused by it sometime, call or email us if something doesn't seem right to you. (Like if the shipping comes out to something ridiculous like $90 ).
The USPS considers APO & FPO domestic mail, so don't select whatever country you're currently stationed in as your shipping address. That'll confuse the shipping system and whack you for international postage rates. Keep your country "USA" in the shipping address and use "Armed Forces America" (AA), Armed Forces Europe (AE), or Armed Forces Pacific (AP) (whichever is appropriate for your APO/FPO address) for the state in your shipping address. That way you'll get the cheap postage, just like if you were still here physically in the USA.
We thank you for your service.