Planning a cruise from the United States can look simple: choose a ship, book a cabin, pack your bags, and head to the port. For international travelers, however, the documentation can be more complicated. A cruise may involve the United States, several Caribbean destinations, Mexico, Canada, or other countries—and each country can have its.