Correction, they are publicly available for locals with (whatever you call a SSN in Norway). A non-Norwegian not living in Norway (for example, a person being offered a job to relocate there) would not be able to access that database.
There are better ways to look these things up, like trade unions. There are plenty of them, and they all publish income data on a regular basis.