There is a corporate policy that ships free to any FPO or APO address. Military discounts at individual stores varies.

Source: https://www.autozone.com/coupons