Nearly a year after delaying her inaugural cruise, Royal Caribbean has announced that Star of the Seas will set esail arlier than planned.