I'm sure that Icelandair will do well for the budget portion of the market. SK had poor marketing for years, unfortunately. They have been serving SEA for years and years (took them to Spain 32 years ago) and should have had the SEA market sewn up with VERY little competition until recent years.
I was just talking to a friend with Icelandic heritage. He was telling how beautiful Iceland is.