Hi Freckles,
I don't know what the cost is (kind of scared to ask for the cost of anything now), but Paradisus does offer this service. Since my dress isn't too poofy, my seamstress said to bring my carry-on bag to the store and she can pack it for me. I'm worried about having to fold it up and stuffing in into an overhead bin if I can't hang it.
Also, not to freak anyone out, but make sure they STEAM the dress, NOT dry clean. In one of those wedding shows, they mistakenly dry cleaned her dress and it shrunk!
From the wc:
Does Paradisus offer steaming services for the wedding dress? How many days does it take?
Yes, you need to send your dress maximum 1 day prior the wedding.