Use your interline discounts to follow the history that built New England and Canada into the great places that they are today with a cruise. Visit quaint small seaside towns on part of these cruises while getting to explore the Big Apple on the same cruise.