تأسست ستار للرحلات البحرية بالشراكة مع مجموعة جينتنج ماليزيا في 10 نوفمبر 1993 ومقرها الرئيسي في هونغ كونغ.[5][6] كانت أولى السفن التابعة للشركة عبارة عن سفينتين تم شراؤهما من الشركة السويدية ريدري أي بي. وفي ما بعد ذلك من السنوات قامت الشركة بشراء العديد من السفن المستعملة الأخرى. في عام 1998 تسلمت أول سفينة جديدة لها باسم سوبر ستار ليو، تلتها السفينة الشقيقة سوبر ستار فرغو في عام 1999. كما استحوذت الشركة على خطوط صن للرحلات البحرية في نفس ذلك العام.
في عام 2000 استحوذت الشركة على نرويجيان للرحلات البحرية، [7] بما في ذلك شركاتها الفرعية لتصبح ستار أكبر خط للرحلات البحرية في العالم. وسرعان ما تم دمج العمليات في عمليات ستار للرحلات البحرية. وباعت حصتها المتبقية في نرويجيان للرحلات البحرية في 3 ديسمبر 2018 إيذانا بنهاية علاقة استمرت أكثر من عقد.[8]
في عام 2001 أسست الشركة شركة شقيقة جديدة لعبارات الركاب البحرية، والتي بدأت تشغيل سفينتها الوحيدة واسا كوين، التي نشطت في رحلات قصيرة من هونغ كونغ إلى شيامن ورحلات القمار الليلية من هونغ كونغ ورحلات القمار من ميناء كلاغ في كوالالمبور.
_(cropped).jpg)
.svg){kind=icon}
