I've heard of Icelandair. I think they go out of JFK to Iceland. I bet that's an interesting airline. I knew a guy that was stationed in Iceland with the Marines at Keflavik, some isolated military base there, he told me they had incredible giant crab legs and excellent seafood. And very pricey.