This airline barely exists. In fact their flights are operated by a charter firm called "Astreus". Still, they offer the only reasonable fares to Iceland, from, well anywhere.

Otherways a standard low fare airline with pay-for meal service, but friendly enough with excellent fares.

Bonus Perk: Astreus, the company which operates Iceland Express' planes boasts among their pilots none other than Bruce Dickenson, lead singer for Iron Maiden. Yep, no kidding. No idea what his schedule is but there's a chance you'll be on a plane operated by heavy metal's ultimate renaissance man, who is also, apparently, a champion fencer.

[official site]