The list provided is interestingbut I may have to add more detail regarding Norway. I was there maybe 6 years ago and spent a while in a gun shop in Lillesand admiring their (expensive) range of air rifles. I remember asking about the need for a license, if any, and was told the following:
For .177 there is no requirement irrespective of power level but all air rifles classed as .22 need a license irrespective of power level. However, there is a quirk to this is that they classified 5.56 as .22 so if you had a rifle officially labelled as 5.5 then it falls outside the requirements for a license. Now it is, of course, possible that the chap in the shop got it wrong, but his English was excellent and he seemed as surprised as I was. So I cannot guarantee this information but it might be wise to check.

Cheers, Phil