I'm actually looking into this at the moment for myself, but from what it seems Icelandair advertises "a free stopover in Iceland on the way to Europe" for free. It may be worth it to just pay cash that way.
I assume you're talking about wintertime; from my preliminary research NYC-KEF is ~$500 most of time, and NYC-KEF-CDG ~$700.