Royal Caribbean International’s newly revitalized Empress of the Seas will make history for the cruise line with its first visit to Cuba departing Miami on April 19 with more Cuba cruises to come!