Im Juli 1987 trat die Regent Star ihre erste Kreuzfahrt für Regency Cruises an. Am 22. Juli 1995 brach während einer Kreuzfahrt in Alaska ein Brand im Maschinenraum der Regent Star aus, wodurch das Schiff den Antrieb verlor.