If this link works, it take you to a Consolidator who generally offers big discounts on Icelandair, however, they mostly pertain to onward travel to Europe after a stopover. Iceland protects its home market (there are only 250,000 residents), so outside of SAS codeshares, charters, and the occasional seasonal flight from discounters in Europe, they are just about the only game in town. Even so, the last 2 years, they have suspended service to New York in the winter months. Service is on 757 aircraft, configured more or less like a domestic flight in the US. They also frequently run 2 for 1 deals in conjunction with MasterCard.

http://apps.flights.com/flights/main...-apps04?tab=DC