I presume you are flying...and yes you need passports. You will not be allowed on the plane without them. If you are traveling by sea, you do not need passports...they will not be required for sea travel until June 1, 2009. See 1st site below. Even if you pay for your passports to be expedited , they are not guaranteed to reach you for 2 weeks...tho they sometimes arrive sooner. If you happen to live in or near a city with a Regional Passport Agency, you can call for an appt , go, wait and get your passports the same day. You must have proof that you must travel in less than 2 weeks. See next 2 sites below for locations of these Agencies and how to call them. See last site below for all passport application info...documents you need, and to print out the forms.