Botheim, 26, har ryktats bort under en längre tid. Han kopplades ihop med turkiska klubbar som PAOK, Trabzonspor och Çaykur Rizespor. I stället blev det en flytt tillbaka till Norge.
Enligt norska TV 2 landar övergångssumman på strax under 50 miljoner kronor inklusive bonusar. Malmö FF får strax under 40 miljoner kronor direkt.
I Viking väntar spel i Champions League den här säsongen. Botheim har signerat ett kontrakt med de regerande norska mästarna över säsongen 2030.
Norrmannen kom till MFF från italienska Salernitana inför säsongen 2024. Han satt på ett kontrakt som sträckte sig över 2027. Totalt hann han göra 36 mål och tio assist på 89 tävlingsmatcher i MFF-tröjan. Den här säsongen stod han för tio mål och tre assist på 19 allsvenska matcher.
Botheim själv är tacksam för sin tid i klubben.
– Kära himmelsblå familj. Ända sedan första dagen har jag älskat att spela här. Jag kommer att sakna att kliva ut på ett fullsatt Eleda till MFF-hymnen, med Sveriges bästa supportrar i ryggen. Det har varit en ära att spela i den himmelsblå tröjan, säger han till klubbens hemsida.
Malmös sportchef Philip Berglund ser affären som rätt för klubben.
– Erik har under sin tid i Malmö imponerat väl på som utanför planen. I det läge vi är nu känner vi att vi har bra alternativ på anfallssidan och att överenskommelsen vi nått med Viking är bra för Malmö FF. Vi önskar Erik stort lycka till i Norge, säger Berglund till hemsidan.
Efter 19 spelade omgångar ligger Malmö FF på sjunde plats i Allsvenskan.