Similar situation to the UK here, so EDCing a Leatherman Micra at all times (seems to be fine when flying as well), and often a Leatherman Charge Ti as well, if I have my backpack.
Norwegian laws on the matter are somewhat open to interpretation, as there's an exception for work, outdoors activities, or other honorable/reputable reasons, which is left quite open. Fines can be up to USD 2500, but given that I've been searched by police exactly zero times in my 36 years, I guess I stopped worrying at some point.