The cruise line began operation in March 2009 with one ship, the MS Bahamas Celebration. The MS Bahamas Celebration was formerly a cruise ferry, built in 1981, but was converted to a cruise ship in 2008. It is the only cruise ship currently owned by the cruise line. In 2010, Celebration Cruise Line announced it would be moving to the Port of Palm Beach due to being overshadowed by larger cruise lines at Port Everglades. The Port of Palm Beach has a passenger terminal that was built to accommodate smaller cruise ships. As of March 15, 2010, they no longer sail to Nassau, Bahamas. Their two-night cruises now depart every other day at 6:00 pm. to Freeport, Bahamas. The ship is available for cruises to be purchased directly from Celebration Cruise Lines.