Holland America Line and The History Channel are partnering to offer historical-themed cruises with custom itineraries and shore excursions, starting in April 2025.