If you’re flying to Europe for a Mediterranean or Northern Europe cruise, I almost always recommend arriving before the day your ship sails. For most travelers, two to three nights before the cruise is ideal. It gives you time to recover from an overnight flight, adjust to the time difference, enjoy the embarkation city and — most importantly — reduce the risk of missing your cruise because of a flight delay or cancellation.