Can anyone see that I am searching for them, or who I am searching for?

Yes, from the 2013 income year onwards, the Norwegian Parliament has decided that logs must be kept of who performs searches in the tax lists.

The person you have searched for will be informed that you have searched for him or her, and of the time at which the search was performed, in addition to your name, year of birth, postcode and postal town.