Strait of Malacca
スーパースター・レオ級の2番船として、1999年8月2日、ドイツのマイヤー・ヴェルフトで竣工。船価は3億5千万ドル。8月27日-29日に就航記念のマラッカ海峡クルーズを行い、9月4日よりシンガポール起点の南シナ海クルーズに就航した。以降、南シナ海クルーズとマラッカ海峡クルーズを交互に実施。