Just got home yesterday from our trip to Norway. Icelandair was very accommodating: removing nuts from the for-sale food carts (and were going to remove potatoes but I said it wasn't necessary), and made an announcement. They serve no free snacks either. And my allergies were listed on my boarding pass - that's a new one. Will fly with them again, for sure!