There’s a current deal from Toronto YYZ to Luxembourg LUX for ~$598 on Air France/KLM. This deal seems to go on from October to May. Unfortunately, it doesn’t show as valid during the Winter holiday season.

Nonetheless, it’s a pretty darn good to get over the Atlantic, and I have to say, I have rarely seen any deals to Luxembourg.

You can use ITA Matrix to search for dates, and then book via Kayak.

Thanks to Stryker on RedFlagDeals for pointing this out!