Legend of the Seas to Depart Royal Caribbean Fleet Cruise News - Jun. 2, 2016 Royal Caribbean Cruises Ltd. announced that it has entered into an agreement…