Prislappen landar på mellan 7 och 9 miljoner euro. Det motsvarar mellan 80 och 103 miljoner kronor.
Den 21-årige mittfältaren har dragit till sig intresse från utländska klubbar under en längre tid. Tidigare i veckan rapporterades att Sporting var intresserade.
Nu verkar övergången vara nära. Andersen förväntas lämna Häcken i sommar.
Om affären går i lås blir det en av de största försäljningarna i Häckens historia.