Eidur Gudjohnsen has made a surprise move to Belgian side Cercle Brugge on a deal until the end of the season.