News: Royal Caribbean disposes of two ships to Asia-based buyer 6 years ago Royal Caribbean International has announced Empress and Majesty of the Seas will depart its fleet later this month. Both vessels are headed to Asia to begin work for a new owner.