[extrapickles]

Places other than USPS can deliver to places on military bases provided you have a “physical” address vs a AFO/FPO. However, the delivery company and driver needs to be registered to deliver on that particular base. AFO/FPO addresses are USPS only as they are more of a CNAME/pointer for the persons physical address and can involve going to combat zones or ships at sea.

[Slansitartop]

> However, the delivery company and driver needs to be registered to deliver on that particular base.

I bet this is Amazon's issue due to their gig-employment model. If they're employing randos from the internet, it's unlikely that any military base has approved any of them as drivers.