I'd look into Icelandair. You can buy their Economy Comfort Class which usually (but not guaranteed) gets you a Business Class seat (akin to domestic First Class). Prices are very competitive and they fly to 3-4 destinations in Norway..