Icelandair is the flag carrier airline of Iceland, based in Reykjavík. It is part of the Icelandair Group and operates services to 25 cities in 12countries on both sides of the Atlantic. … see full wiki
Icelandair offers the best airline meal I've had although I had only taken it twice from the U.S. to Reykjavik. The airline also flies to Paris and other parts of Europe where you can get a free stopover in Iceland. To get the best deal from Icelandair, you MUST subscribe to its newsletters or else you simply won't be able to find the deals on its websites. That's my experience from the last reservation. However, it's been quite a while so I'm not sure if the policy has been changed!