Gegründet: 2014

Sitz: Orlando

Das Unternehmen wurde 2014 als Bahamas Paradise Cruise Line gegründet.

Im Januar 2017 startete man den Betrieb mit der Grand Celebration.

Im Dezember 2017 erwarb man die Costa neoClassica, diese wurde dann ab April 2018 als Grand Classica eingesetzt.

2020 trennte man sich von der Grand Celebration.

Am 8,. Dezember 2021 erfolgte der Namenswechsel zu Margaritaville at Sea. In diesem Zuge wurde die Grand Classica im April 2022 in Margaritaville at Sea Paradise umbenannt.

Im Dezember 2023 erwarb man von Costa die Costa Atlantica und setzt diese seit Juni 2024 als MAS Islander ein.

Im Mai 2025 gab man der Erwerb der Costa Fortuna bekannt, welche ab Dezember 2026 als MAS Beachbomber eingesetzt wird.