Royal Caribbean’s Legend of the Seas marked a legendary construction milestone and floated for the first time.