In a widely expected move, Royal Caribbean International has confirmed the sale of its two oldest cruise ships, Empress of the Seas and Majesty of the Seas.