På slutten av 1970-tallet undersøkte Det Forenede Dampskibs-Selskab (DFDS) mulighetene for å operere en cruiseferge mellom New York og Florida, slik at passasjerene kunne slippe en 2000 km lang biltur som tas av mange amerikanere hvert år. Ruten skulle så fortsette drøyt 300 km videre til Bahamas. Markedsundersøkelser var lovende, og i 1980 opprettet DFDS datterselskapet på Bahamas for å videreutvikle disse planene.