[dheera]

Yeah so the trick I used is to find a cheap deal to Oslo, and then use Star Alliance miles to get the Oslo-Longyearbyen segment as a reward flight on SAS. It counts as a domestic EU flight as far as mileage goes.

FYI unlike mainland Norway's national parks, you cannot "randomly" go to the national parks in Svalbard. Svalbard is almost completely devoid of infrastructure (no roads outside the couple of towns) so you'd have to make a completely self-sufficient expedition across arctic terrain to get there. You also need someone with rifle skills in case of a polar bear attack, and it's required to carry a rifle and register all plans with the Governor of Svalbard to leave the town. It's possible, but definitely needs a properly-equipped team -- not a casual trip.