Royal Caribbean International's next ship, Quantum of the Seas, will sail four itineraries from Bayonne's Cape Liberty terminal after debuting in late 2014.
According to Royal Caribbean's website, Quantum will do a seven- or eight-day base itinerary that includes Port Canaveral, Coco Cay and Nassau.
There will also be an eight-day Eastern Caribbean itinerary with stops in Labadee, Haiti; San Juan, Puerto Rico; and Samana, Dominican Republic.
Longer itineraries include an 11-day trip that includes the three stops on the shorter Eastern Caribbean trip plus St. Thomas, St. Maarten and St. Kitts, and a 12-night Southern Caribbean voyage that will stop in Barbados and Martinique.
Quantum cruises are scheduled to go on sale June 4.
Follow Tom Stieghorst on Twitter @tstravelweekly.