26-åringen fotograferades på flygplatsen i Stavanger under onsdagen. Lokaltidningen Stavanger Aftenblad rapporterar att han ska skriva på för Viking och bli klubbens dyraste värvning någonsin.
Enligt uppgifter skulle Botheim genomgå en läkarundersökning om klubbarna kom överens. Det har de nu gjort.
Viking kvalificerade sig nyligen för spel i Champions League. Det är en tung affär för en norsk klubb.
Botheim satt på bänken i Malmös senaste allsvenska match mot Sirius på måndagen. Tränaren Gaute Helstrup var kortfattad när han fick frågor om varför.
– På grund av diverse saker. Det har spekulerats mycket kring honom. Jag kommer inte att gå in på mer detaljer än så, sade Helstrup.
Spekulationerna kring Botheims framtid i Malmö FF har pågått en tid. Nu verkar svaret ha kommit.
Norrmannen har gjort tio mål i allsvenskan för Malmö FF under innevarande säsong. Det gör avfärden extra kännbar för MFF mitt i seriesäsongen.
Malmö FF förlorar alltså en av sina mest produktiva anfallare. Hur klubben väljer att agera på transfermarknaden återstår att se.
För Viking är köpet ett tydligt tecken på ambitionsnivån. En plats i Champions League ställer krav på truppen, och Botheim är ett namn som höjer ribban markant i den norska ligan.
Några officiella kommentarer från varken Malmö FF eller Viking har ännu inte publicerats. Övergången väntas bekräftas formellt inom kort.