For the first time in its history, the Margaritaville at Sea cruise line will travel from its longtime home at the Port of Palm Beach to a destination beyond the Bahamas. Since its founding as Bahamas Paradise in 2014, the company has only sailed to one place: Freeport, Grand Bahama. And the cruise line only recently expanded the length of its cruises. While it spent years exclusively operating quick, two-night trips, it started taking reservations last November for three-night trips out of Palm Beach aboard its ship Paradise that will begin this August. Last December, the cruise line announced the purchase of a larger ship, called the Islander, that in June will begin sailing four- and five-night trips out of the Port of Tampa to locations in Mexico and Key West. Related Articles Travel | Margaritaville at Sea expands with a bigger ship: Here’s where it will go Travel | Riviera Beach may see a Margaritaville-themed hotel, reports say Travel | Watch those clippers: Miami tops list of best places to garden while naked The idea of stopping in Key West must have been appealing to the cruise line’s guests and managers, because the island has been added to the Paradise’s itineraries beginning in September. Key West will mark the first destination beyond Freeport for sailings by Margaritaville at Sea or its predecessor, Bahamas Paradise, out of the Port of Palm Beach. In fact, it will be the first destination other than the Bahamas for any ship sailing out of the Port of Palm Beach since the 1990s, port spokesman Yaremi Farinas said. Five voyages will sail on a Monday-through-Friday schedule.