Unless that FRO controls the mail they know squat, it's best guess. My mother sent me a care package every two weeks religiously on my last 10 month deployment.
Worst was 3 packages in one mail call because two of them chased the ship. One of those two packages was chasing my ship for 10 weeks the other a month.
Depends on what the ships are doing too and where they are. We do get mail out at sea it's choppered in from land to the main/control ship (usually the flat deck a LHA, or LHD) then sorted and delivered to the accompany ships over the next week. So if your spouse is on one of the flat tops they will always get their mail first before the smaller ships.
usually took 2-3 weeks, but I sent packages so often some would get to him a month later where ones that I had shipped at a later date got to him sooner. -----
side creepy story- I sent a package out for my husband for our anniversary (on 28th) in it I sent valentines stuff as well thinking regardless when it his it would make it in time for one of the holidays. I was at my MILs packed up a box and she took it to the post office for me I mailed January 5th-- January 8th (and I'm not lying) I got an email from my husband saying, "I got the biggest cookie ever today, and it's amazing!" I went... "cool from who (yeah I sent a giant cookie, but it shouldn't be possible for it to had made it to the FPO mail sorting and then to the med sea in 3 days. Creeped me out almost, I asked my MIL which post office she used she said, "oh some little Iranian one down the road, they service a lot of carriers."
Dang they must have flown that box to him! When they are on the MEU sending yummy goodies was something I did with the first 2 boxes then no more homemade goodies. I sent some this time around, but they were on land for a while.
NERF GUNS!!!!!! And my hubby likes me to send "his" shampoo, bodywash, deodorant, and toothpaste. Also, magazines. Nothing big because there isn't much personal space. And food. Lots of snack type foods.
Those summer sausage things with the cheese in them are a big hit on the ships. We had so many people sending them out to us we actually had a separate locker in our berthing filled to the top with unused cheeses. lol.
My sister sent me rum balls that were so soaked in 151 rum that the alcohol separated from the balls by the time it reached me on the ship (thank God she sent it in tubaware)...yeah 1 rum ball each and we were all staggering around the ship sauced...it's amazing how your tolerance goes to ZERO after a few months with no booze.