Bahamas Paradise Cruise Line will start operating two-night cruises aboard the new-to-them Costa Celebration in late February, according to reports.

Celebration Cruise Line and the damaged Bahamas Celebration are being replaced by the new company and ship.

The ship will sail from Palm Beach to the Bahamas on a two-night program.