Carnival Corp. is shaking up the leadership of three major cruise lines with experienced executives stepping into new roles.