Royal Caribbean's Chairman Richard Fain has personally looked around the new International Cruise Terminal in Singapore and likes what he sees.

Fain has been told that the new terminal will be ready for the arrival of Royal Caribbean's Voyager of the Seas when she arrives on May 26 for her debut in Asia.  Previously the Singapore Tourism Board had only indicated that the new terminal would be ready in the second quarter of 2012.

"Because the ship is coming in late May, I was assured the terminal would be ready for the voyage of the ship," Fain said. "It's also very efficient. That's important in the cruise industry. It's gratifying to see how well-thought through the logistics are: How passengers come in, how luggage is handled, the supplies to the ship. There are commodious areas to handle all the activities that need to be attended to. They are all well-thought out in a progressive way."

Voyager of the Seas' first cruise from Dubai to Singapore is already sold out, which has exceeded expecations according to Fain.

If you're looking to explore Southeast Asia, Royal Caribbean is set to introduce a series of  itineraries to popular ports-of-call in Malaysia, as well as new ports such as Ho Chi Minh and Bali for the cruise season of November 2011 to March 2012 aboard Legend of the Seas.

This is the second season Legend of the Seas will be operating out of Singapore and based on last year's options, there's a lot of great choices.  Legend of the Seas will offer many different types of shore excursions at each port.  There are sightseeing excursions, shopping excursions, cultural excursions and more.

Excursions can cost between 5-7 hours and cost between $25 - 52 per adult.

Royal Caribbean's Legend of the Seas has left the South China sea and is headed to Singapore for some popular southeast Asian cruises.  These cruises will cover holidays such as Christmas, New Year and Lunar New Year and there are over 20 sailing planned.

Legend of the Seas will make calls to ports including Phuket in Thailand and Penang, Kuala Lumpur or Langkawi in Malaysia.  Other cruise highlights include

• A two-night weekender to Malacca in January
• A seven- or eight-night cruise to Bali, Indonesia, in February
• In March, the cruise ship will embark on a nine-night Exotic Asia Cruise from Singapore to Shanghai, visiting Ho Chi Minh City and Hue in Vietnam, Hong Kong and Xiamen.