Ultra-premium cruise brand Celebrity Cruises visited Malaysia for the first time today in Port Klang, with the maiden call of its Celebrity Solstice. The 122,000-gross registered ton ship with over 2,700 international guests onboard arrived at Port Klang in the morning. She is on a 12-night cruise from Dubai to Singapore before heading to Australia.