Devotees of Empress of the Seas will be delighted when she returns to the Royal Caribbean International fleet in April 2016 after an extensive refurbishment. The long-time passenger favorite will be better than ever with fabulous new features. She will even boast Voom, the fastest internet at sea.