Alaska Airlines and Icelandair have brough back their partnership (which ended June 2013).
It’s usually best to buy tickets to Iceland rather than using miles. (And not even just when there’s a mistake fare.) Delta’s flight is almost always too many miles. Other frequent flyer programs mean a lot of extra flying via Europe. And the flights themselves can price reasonably. This gives us interesting new options.