Expanding on their Reykjavik sale (under $600!), Icelandair is now offering fares to their continental European destinations (via Iceland) for not much more.
Most deals still appear to be for the end of the season (September/October), and at the moment only appear to apply to Edmonton, Halifax and Toronto. Just a few that are currently available include (total return fares in $USD):
There are a number of other connections available as well. Check out Google Flight Explorer or Icelandair to book. Keep in mind that Icelandair is also very accommodating as far as scheduling stopovers in Reykjavik at no additional cost.
LOTs More for Toronto
LOT is also offering deals to (in this case eastern) Europe, including destinations in Lithuania, Estonia, Latvia, Ukraine, Bulgaria, Russia, Romania, Belarus and the Czech Republic for ~$700 USD return.
Also, using those same settings on Google Flight Explorer, you’ll see great Air Transat sale fares to Dublin, Barcelona, Rome, Amsterdam and Venice, all for under $700 USD and leaving in the few weeks.