Video: Royal Caribbean's Star of the Seas clears sea trials originally appeared on Come Cruise With Me. With Icon of the Seas, Royal Caribbean created a new standard for megaships. It built a new ...