Cheap Rochester (ROC) Flights from Winnipeg (YWG). Find the best prices on all Airline Tickets from Winnipeg, Manitoba, Canada to Rochester, New York, United States. Looking for Last Minute Flights to Rochester or Hotel Deals? Book Now and Save with redtag.ca!