Po powrocie do Norwegii rozpoczęli akcję, którą nazwali „Daj godzinę pracy dla Polski” („Gi en timelønn til Polen”). Skontaktowali się ze związkami zawodowymi w całej Norwegii. Akcja cieszyła się dużym powodzeniem i wkrótce okazało się, że jest potrzeba powołania prawdziwej organizacji. Dlatego 4 kwietnia 1981 roku założono organizację Solidaritet Norge-Polen (Solidarność Norwesko-Polska). W zarządzie nowej organizacji byli przedstawicieli zarówno związków zawodowych, jak i nowoutworzonych oddziałów lokalnych.
Na samym początku Solidaritet Norge-Polen mogła korzystać z pomieszczeń Związku Tramwajarzy w dzielnicy Majorstuen w Oslo, którego przewodniczącym był Ketil Heyerdahl. Później organizacja przeprowadziła się do Storgata 39 w centrum Oslo, a stamtąd w późniejszych latach do innych biur w norweskiej stolicy.
Maszyny drukarskie Podczas legalnej działalności NSZZ „Solidarność” w 1980 i 1981 roku, SNP zwracał na siebie dużą uwagę zarówno w Norwegii, jak i w Polsce, wysyłając wielką ilość maszyn drukarskich do NSZZ „Solidarność” w Polsce. Odpowiedzialny za tę działalność był Andrzej Jachowicz. On sam naprawiał wiele z tych maszyn w jednej z piwnic w centrum Oslo, zanim zostały wysyłane do Polski, najczęściej polskimi statkami.