The Icelandic international, 32, has 2 years left on his present contract, but reportedly has a clause in his contract which would see him leave the club for nothing if Charlton were relegated from the Premiership.
And with relegation confirmed, it seems that the Hermannator's four-year stay at the club is coming to an end.