Royal Caribbean’s new Icon of the Seas cruise reportedly sold out for its inaugural 2024 voyage hours after the cruise line opened bookings to the public on Tuesday, Oct. 25.