Royal Caribbean is one of the port's primary tenants. In May 2006 the Freedom of the Seas – then the world's largest cruise ship – was christened in a broadcast carried live on the NBC's The Today Show.
As of November 2015, Royal Caribbean's Anthem of the Seas uses Cape Liberty as its main home port, replacing the Liberty of the Seas. In 2016 Anthem will sail year-round out of Cape Liberty, offering itineraries ranging from 5–12 night Caribbean/Bahamas cruises to Canada/New England cruises. She will also become the largest ship to sail through Canadian waters.
Celebrity Cruises bases the Celebrity Summit out of Cape Liberty from May to October.
Before the cruise terminal opened in 2004, no cruise ships had been based out of the New Jersey Hudson Waterfront since the Hamburg-America Line left its Hoboken, New Jersey dock several decades previously.