Right now you can book reward tickets between Canada and Europe with Air France KLM's Flying Blue for as little as 30,000 miles round trip! As first pointed out south of the border by TPG and later by Frequent Miler there is tons of availability between the US and Europe at 15,000 miles each way so we decided to check if the same holds true for Canadian departures. And it does. You can fly to many cities in Europe in Economy Class from Montreal, Quebec City or Toronto for only 15,000 Flying Blue Miles one way or 30,000 round trip. Calgary, Edmonton or Vancouver departures see these flights at 20,000 Flying Blue Miles one way or 40,000 round trip.