Affären är värd sju miljoner euro plus tre miljoner euro i bonusar. Det motsvarar totalt 108 miljoner kronor.
Klubbarna förhandlar fortfarande om hur betalningen ska läggas upp. Häcken vill ha åtta miljoner euro direkt, plus ytterligare två miljoner euro i bonusar.
Sporting Lissabon kan därmed behöva acceptera en högre direktbetalning för att få affären i hamn.
Andersen, 21, har dragit till sig intresse från utländska klubbar under en längre tid. Den danske mittfältaren ser nu ut att lämna Göteborg i sommar.
En försäljning för över 100 miljoner kronor skulle bli en av Allsvenskans största affärer.