Компания Star Cruises была основана в 1993 году холдингом Genting Group из Малайзии. За первые пять лет своей деятельности компания добилась внушительного успеха и сейчас является одной из самых крупных в круизной индустрии Азии.
Флот Star Cruises состоит из лайнеров трех классов - Superstar, Star и Megastar. Каждый из кораблей обладает своим уникальным набором сервисов и дизайном. При этом, как и полагается массовому продукту, все корабли компании имеют и общие черты. Так, на всех лайнерах компании реализована ресторанная концепция «обедайте когда и где вам удобно». Кроме того, на всех кораблях присутствует традиционный набор популярных в Азии развлечений: караоке, комнаты для игры в маджонг, театрализованные цирковые представления.
Часть азиатского флота Star Cruises составляют лайнеры, которые в свое время представляли Norwegian Cruise Line. Эти корабли легко отличить. Их корпус также как и корпус лайнеров Norwegian Cruise Line имеет живописную роспись. В 2011 году лайнеры были расписаны заново.