The cruise line will require you to enter your passport information during check-in, and then the airline will verify your passport to board the flight. For example, a transatlantic cruise from Barcelona to New York City requires a valid U.S. Passport because you'll have to fly to Europe to board the ship.