Apply early for your passport, or make sure your current one will be valid at least six months beyond your travel dates and has two or more blank pages. Your cruise company may also require you to have a passport even if U.S. Customs and Border Protection (CBP) does not.