Over the next two years, the company experienced rapid growth, and it built a new corporate headquarters in Miami, Florida, and replaced the Nordic Prince with a new vessel, the Legend of the Seas.
בשנתיים הקרובות החברה חווה צמיחה מהירה, ובונה מטה חדש לחברה במיאמי, פלורידה, ומחליפה את ספינת  "Nordic prince" עם ספינה חדשה, "Legend of the seas".