A Princess Cruises ship recovered five bodies in the Mediterranean after altering course during a European voyage, according to preliminary reports.