Including its laterals, the Champlain, Oswego, and Cayuga-Seneca Canals, the entire system mileage equals 524. How long does it take to cruise between Albany and Buffalo on the Erie Canal? One should budget a minimum of five (5) days to cruise between Albany and Buffalo on the Erie.