Princess Cruises has announced that Majestic Princess has departed Palermo, Italy, following a two-week drydock for a co | ...