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.
Thanks to Stryker on RedFlagDeals for pointing this out!