Hi Sheila,
I send baked goods USPS Express Mail overnight(ask waiting if her goodies get there in one piece). The delivery is guaranteed by next day noon. It's never failed me. Since it's going to a military base be sure and check the box marked "waiver of signature" on the addy label they'll have you fill out.
I've shipped a pie before and I recommend you freeze it, cut a piece of parchment to cover the filling then use one of those seal-a-meals to wrap it tight. If you don't have a vacuum sealer take it to your local market(deli/bakery)and have them do it for you. Then place it in a tupperware or rubbermaid pie carrier. Center the pie then stuff some paper around the pie so it moves as little as possible. Put the plastic lid on and it's ready to go. Make sure everything is packed nice and tight in the shipping carton. I sent a package overnight weighing 12 lbs last Friday(approx. 1000mi)for $40. It arrived in less than 8 hrs.
seven