Margaritaville at Sea (formerly Bahamas Paradise Cruise Line) is a cruise line that operates cruises out of Florida to the Bahamas and the Caribbean. The company was incorporated in 2018 as Classica Cruise Operator Limited Inc. Originally founded as Bahamas Paradise Cruise Line in late 2016, the cruise line began operating its first cruises in January 2017 with the now retired Grand Celebration, and later in 2018 with the addition of Grand Classica. In May 2022, the company was rebranded to Margaritaville at Sea following a partnership between Bahamas Paradise Cruise Line and Jimmy Buffett's Margaritaville brand. Grand Classica was refurbished and renamed Margaritaville at Sea Paradise. In 2024, a second ship was acquired; the former Costa Atlantica was also refurbished and renamed Margaritaville at Sea Islander. Before the cruise line's rebranding, Margaritaville at Sea was previously a small chain of Margaritaville-style restaurants and bars that were included or later added to the newer Norwegian Cruise Line ships starting in 2015 with Norwegian Escape. The partnership with Norwegian Cruise Line ended in late 2019. The restaurants were later unbranded and converted into other dining venues.[1][2]