> 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.