Do I need a passport to cruise? It’s the biggest question from readers and travel agents say there’s plenty of confusion regarding the U.S. State Department’s guidelines. Here’s the real deal with cruising and the new passport rules launching June 1, 2009.