If shipping within the U.S., major carriers can deliver packages to a base. If shipping overseas to an APO, FPO, or DPO, USPS is the only carrier approved to send to overseas military bases.