To start internet radio services you only need to register as a broadcaster with the Norwegian Media Authority.
The Norwegian Media Authority - starting internet radio services
All persons/enterprises planning to establish internet radio services.
Section 2-1 of the Act relating to broadcasting and audio-visual on-demand services (in Norwegian only)