The Mirror reports that the two clubs are ready to make their moves after Gudjohnsen’s move to Tottenham stalled.
Spurs boss Harry Redknapp is keen to bring in Gudjohnson, who impressed on loan at White Hart Lane last season.
But there have reportedly been trouble over renewing his loan from Monaco this summer.