’Scandinavian Star’ blev oprindeligt leveret som ’Massalia’ til det franske rederi Compagnie de Paqueboats i 1971 fra det ligeledes franske værft Dubigeon Normandie. Nybygningen blev herefter indsat mellem Marseille og en række nordafrikanske havne.
Færgen blev i 1983 solgt til et Stena-selskab og fik året efter navnet ’Stena Baltica’. Efter yderligere et år blev navnet ændret til ’Island Fiesta’ i forbindelse med, at færgen blev chartret ud til Bahamas-baserede Scandinavian World Cruises, et daværende datterselskab til DFDS. Det var her, at færgen fik navnet ’Scandinavian Star’ og i årene frem til 1990 fungerede færgen som krydstogtskib ud fra Florida.