Carnival Cruise Line and MSC Cruises said Monday the companies won’t go back to cruising until May 12 and May 30, respectively, a full month later than previously announced.