スタークルーズ
まず、メガスターの二隻は「チャーターヨット」という位置づけで定期クルーズにつくことはない。ヴァーゴとジェミニはシンガポールを拠点にしての運航で、ヴァーゴはタイ国境まで北上する3泊とポート・クラン(クアラルンプールの外港)まで行く2泊の繰り返し(まとめて5泊で販売されている)のコース、ジェミニは一週間からそれ以上の長期のコースについている。
パイシスは香港ベースのワンナイト、リブラは2006年秋まではマルタをベースにしたヨーロッパクルーズ、冬以降はムンバイをベースにしたインドクルーズについていた。
創業当初は中古船(ジェミナイ)やフェリーからの改造船(パイシス)などでやりくりしていたが、ヴァーゴの姉妹船であるスーパースター・レオを建造するなど拡大路線を辿り、9万トンクラスの船の投入によってジェミナイやパイシスなどは一掃されるものだと思われていた。事実、パイシスの僚船であったスター・アクエリアスは売却されている。しかし、NCLを買収したことによってスタークルーズ用に建造されたメガシップがNCLに配船されることとなりジェミナイやパイシスなども残ることになった。レオもノルウェージャン・スピリットと名を代えて移籍した。
2007年にNCLの「ノルウェージャンウィンド」を「スーパースター・アクエリアス」としてスタークルーズに移籍、現在15万トンクラスの船籍を2隻造船中。船名の命名基準はスーパースター・メガスター・スター+黄道十二星座である。