I found WowAir a couple years ago.. they offer low cost airfares to Europe. I found a flight for two at less than $1300. Of course it’s a no frills airline where everything is an extra cost.
This video gives an honest review of his entire experience. This is a viable alternative for the cost conscious traveler… Plus you get to say you visited Iceland… How cool is that?