Which company will ship cheese to Norway

It's probably more a case of finding a company that runs those shipping lines and has refrigeration. Quite a few, I would think. I used to have relatives doing that sort of thing, but sadly no longer. One of my earliest memories is of being on a quay in Bordeaux watching a giraffe being led into a crate before being winched down into the hold, on my grandfather's ship. That company no longer exists, but I think you would need to look for a shipping space broker who would put your load in with someone else's.