18-åriga talangen värvades till Lyon 2016 men har haft svårt att ta en plats i laget som består av många världsstjärnor. Enda framträdandet i A-laget blev i en cupmatch där hon gjorde mål efter tre minuter på plan.
Under 2017 har hon gjort två U23-landskamper för Norge och tolv J19-landskamper.
Nu ser hon fram emot att spela med Piteå i damallsvenskan.
– Jag har hört mycket bra saker om Piteå, att klubben är bra att utveckla unga spelare. Jag är själv ung och i den delen av karriären då det är viktigt att få spela matcher på seniornivå för att kunna utvecklas och bli så bra fotbollsspelare som möjligt. Jag tror jag har möjlighet till det i Piteå. I förra veckan var jag upp och besökte Piteå och fick jättebra intryck av klubben och stan, säger Norheim i ett pressmeddelande.
Det innebär at Piteå har fyllt den sista platsen i truppen inför 2018.
– Vi får in en spännande forward som kommer passa in bra i det sätt Piteå IF DFF ska spela. Vi hade en hög konkurrenssituation i alla lagdelar under det här året och med Andrea kommer den spetsas ännu mer. Nu ser vi fram emot att sätta igång efter nyår, säger sportchefen Leif Strandh.