We booked the Sokhna to Trieste version of your itinerary, embarking on April 15th. When I received the email about the stop in Bari, I checked our booking and realized that not only did MSC change the end of the cruise, but the beginning.
We were supposed to board in Sokhna on April 15th, sail to Safaga on April 16th, return to Sokhna on April 17th (to see the pyramids), and the onto a day at sea and the visit to Petra. The current schedule has us boarding in Sokhna on April 15th and spending two nights in Safaga before the day at sea. No visit to Sokhna on April 17th. We're not traveling to Egypt without seeing the pyramids. Thus, I've requested our travel agent to move us to the April 16th departure from Safaga. We'll spend a couple of days in Cairo before the cruise and take the short flight to the airport near Safaga on the 16th to board the ship.
The agent with whom we usually make our bookings won't book MSC because of complaints from other clients. So we're using a new agent for this cruise. The change in the itinerary has us very concerned. This would be our first MSC cruise.
There's also the issue about our preference to disembark in Athens on April 25th. Because the ship would be entering Schengen after stopping in Jordan, Egypt (and other countries before we board in Egypt), immigration has to stamp all of passengers' passports. I don't know how MSC does this. In other cruises, immigration officers would board the ship and either stamp the passports without seeing the passengers or would meet each of us at one of the public areas of the ship. I'm assuming Greek immigration officers will "process" all of us into the Schengen Zone probably when we arrive to Santorini but in case this is not done until we arrive in Athens (after the stop in Mykonos), we'll be on the ship until that port. Calling MSC didn't help. Oh, oh.