Carnival Corporation, a juggernaut of luxury cruises around the world, is replacing its Chief Executive Officer not long after complaints about his sizable pay.