M.D.
Well last summer, myself, my husband and children were leaving for a cruise and needed my husbands. I called 3 days before we were to leave and explained my situation. The very nice lady helped me out and expedited it, and have it Fed-Ex'ed to me Priority, a no charge. I believe they will only do it if you are to leave within 2 weeks. Also that was last year when they first implemented a lot of new regulations, so they were really trying to help everyone out for summer vacations. I say, keep calling the Customer Service line and explain exactly the situation and be very nice and ask nicely for assistance :)
Oh wait.. wow.. I just realized that I am responding to a year old question! Hope it all worked out. For the record, my trip was August 2007!!