I've not used Icelandic Air before. But I will again. First up, their flights to Seattle are a bit shorter, since they fly further over the poles. And they found me legroom seats, which was very nice, But the most important thing to be aware of if you fly Icelandic is that there are no free meals and only free soft drinks. I don't actually have a problem with this. It does mean that I get the food that I want and that my brain is not strained deciding between "Chicken or Pasta".