The State Department's Revision of the Southampton to Miami Cruise Ship

As of July, the average time is 10 to 13 weeks for passport processing. The State Department recommends that your passport be valid for at least six months after a cruise. Even with expedited service, it's still between seven and nine weeks plus an additional two weeks for processing and mailing.