A Viking cruise ship is set to depart from Duluth, an event that may signal the start of a new era for cruise ships in the city. The ship's visit is part of a larger trend of cruise ships traveling the Great Lakes, with stops planned in various cities, including Cleveland and Algoma. The cruise ship season appears to be underway, with some outlets reporting that it began in early May.