Rendering of the Magic Carpet on Celebrity Edge

(4:15 p.m. EST) -- Celebrity Cruises has canceled the December 3 preview sailing of its newest ship Celebrity Edge, scheduled to debut in mid-November. Four other preview sailings remain as scheduled.

Cruise Critic first learned of the cancellation from forum member CruiseLifeIsTheBest who posted to the Celebrity forums: "Well, darn it! Just got the call. December 3rd 3 day preview sailing cancelled."

According to a Celebrity Cruises spokesman, the cancellation is a result of "unforeseen changes to the Celebrity Edge inaugural schedule." (Though the line has yet to announce the ship's christening date.)

Passengers booked on the December 3 sailing can rebook on any of the other Celebrity Edge preview sailings, in like accommodations, at the protected/lowest available rate. Options include: three-night previews departing November 21 and 24, or December 1 and 6.

Affected passengers can also opt to book on any four-night Bahamas or any five-night Western Caribbean cruise on Celebrity Infinity, excluding holiday cruises.

Anyone who rebooks another Celebrity cruise in place of the canceled sailing will receive a $100 onboard credit per stateroom ($200 per suite). Additionally, Celebrity will honor any offer for those who booked their canceled cruise using a Celebrity Cruises promotion.

Celebrity will also reimburse any airline change fees up to $250 per person for domestic or international flights. (A copy of the air change fee receipt must be provided to Celebrity Cruises.)

All passengers who choose not to rebook on another sailing will receive a full refund for the amount paid.

The first in a new class of ships for Celebrity in 10 years, Celebrity Edge will feature several industry firsts including a revolutionary new ship design that has allowed for the creation of so-called infinite balconies, in which the balcony can be either an outdoor space or provide extra space indoors with the touch of a button. Another game changer is a moveable platform called the "Magic Carpet" located along the outside of the ship, which can double as a tender station, restaurant or bar depending on where it's located.

Get a glimpse of what Celebrity Edge will look like, in this slideshow.

--By Dori Saltzman, Senior Editor