I starten var ikke Scandinavian World Cruises veldig vellykket. I februar 1982 ble det de to cruisefergene Scandinavian Sea og Scandinavian Sun satt inn i rute mellom Freeport i New York, Port Canaveral i Sentral-Florida, og Miami i Sør-Florida. Ruten ble senere utvidet til også å inkludere Jacksonville i Nord-Florida. Disse cruisefergene hadde tidligere operert kortere cruiseruter mellom Florida og Bahamas, og hadde nå blitt ombygd i Hamburg for det nye formålet. Ruten ble ikke umiddelbart noen suksess, ettersom passasjertallene var lavere enn forventet og ombygningene hadde kostet mer enn forventet.