Sebagai pelopor dalam industri pelayaran Asia Pasifik, Star Cruises telah mengoperasikan armadanya sejak tahun 1993, mengambil inisiatif yang berani untuk mengembangkan kawasan ini sebagai tujuan pelayaran internasional dengan enam armada kapal termasuk SuperStar Virgo, SuperStar Libra, SuperStar Gemini, SuperStar Aquarius, Star Pisces, dan The Taipan.