Sooooo - We've had our Caribbean cruise on the Wonder booked for a long time, and since booking, I've felt completely comfortably with our children traveling with only birth certificates, but in doing additional research and realizing that in the case of an emergency, they couldn't fly out of Mexico without one, I am regretting that decision. My husband thinks I am over thinking this and worrying way too much (which is a specialty of mine). We are four weeks out - should I start the process now? Even if the passports don't arrive by the time we leave for our trip, perhaps it would be wise to have the application submitted. UGH - I'm losing sleep over this If nothing else, I hope to hear from those who traveled with only birth certificates for the kiddos and didn't have a problem