Well Icelandair reached out to me on Twitter and offered me a gift certificate for the value of my flight with an added value of 15% which I can use on any flights. Seems like an acceptable solution to me so I took it.