Just announced: http://www.icelandair.us/vacations/package/icelandair-flight-sale-to-europe/?utm_source=newsletter5&utm_medium=email&utm_campaign=FlightSaleFeb4
You've got to be careful of these flash sales. I'm already booked on IcelandAir to Europe in May/June and I just checked--the fare being offered is nearly twice what I booked in early October.
I also booked Icelandair last Fall for late March, and yes, the fare would be about double, but that's only because my start date is a few days outside the sale dates. But it looks like there are some very good fares starting in April.