We've gathered all of the 12 Night - Fiji & New Caledonia Cruise - Celebrity Edge specials ordered by sail date. Click on a special and select a sail date to get a single cruise quote from the cruise agency that posted that particular special. To search through all cruise itineraries (not just 12 Night - Fiji & New Caledonia Cruise - Celebrity Edges) to receive multiple custom cruise options to compare, please visit our Cruise Search page.