Whatever you do, fly in the day before, or more, for the cruise. Recently we flew from Houston to Venice for a cruise with a change of plane in Amsterdam. This was booked through the cruise line. The Houston to Amsterdam was a 747 with an extremely long taxi out to the runway. We arrived in Amsterdam with just 45 minutes to spare to catch the flight to Venice. Luckily, they held the plane since many same cruise passengers were on the flight. We arrived in Venice WITHOUT our luggage because the luggage didn't get transferred in time. Luckily, we were spending a few days in Florence before 5he cruise and airline delivered our luggage to us. Unfortunately, other passengers to catch the cruise that day from Houston were not as lucky.