Enligt Expressen uppgår budet till sju miljoner euro plus tre miljoner euro i bonusar. Det motsvarar 76 miljoner kronor samt 33 miljoner i bonusar.
Totalt kan affären ge Häcken 108 miljoner kronor.
Klubbarna förhandlar just nu om betalningsstrukturen. Häcken kräver åtta miljoner euro direkt plus ytterligare två miljoner euro i bonusar.
Den portugisiska tidningen Record uppger att klubbarna nått en överenskommelse. Prislappen landar på mellan sju och nio miljoner euro.
Andersen är 21 år och har länge dragit till sig intresse från utländska klubbar. Om affären går igenom blir det en av Allsvenskans större försäljningar i år.