Wie oft im Landesinneren kontrolliert wird, hängt sehr vom Gebiet und Gewässer ab, dennoch würde ich, schon rein aus Rücksicht auf die grosszügigen norwegischen Gastgeber nicht einfach so irgendwo schwarz fischen. Das Recht zu kontrollieren hat jedenfalls immer der Grundbesitzer.
Was das Thema Lizenzen im Süsswasser angeht:
Das Fischererecht gehört in NO im Prinzip dem Grundbesitzer auf dessen Gelände sich das Gewässer befindet.
Eine Lizenz ist für das Fischen im Süsswasser auf jeden Fall notwendig.
Die lokalen Lizenzen bekommt man vor Ort meist in Turistbüros, Supermärkten, Tankstellen oder auch auch direkt bei einigen Bauernhöfen, da muss man sich leider oft ein wenig durchfragen aber das örtliche Touristbüro kann einem da meist weiterhelfen.
Es gibt teilweise auch Gewässer wo man sich online im voraus die Lizenzen besorgen kann, da ist diese Seite
https://www.inatur.no/sok#?q=&f=[{"felt":"type","sokeord":"innlandsfisketilbud"}]
ein gute Orientierungshilfe.
Teilweise gibt es dort auch Lizenzen für ganze "Kommunen" und grosse Teile von norwegische "Fylke" , so dass man mit einer Lizenz grosse Gebiete befischen kann, was natürlich wichtig ist wenn man vorhat, mit dem Zelt durch die Wildnis zu wandern.
Solltest Du in Gewässern fischen wollen, die einen Bestand an Wandersalmoniden haben (Lachs, Meerforelle, Wandersaibling) brauchst Du zusätzlich zur lokalen Gewässerlizenz auch noch die staatliche "Fiskeravgift".
Die kannst Du Dir im voraus online auf der Hompage des Miljödirektorates besorgen
http://fiskeravgift.miljodirektoratet.no/