Fletcher has just one year left on his current deal, and has been the centre of transfer interest from Celtic, as per the Daily Star. The Bhoys are in the market for a new striker, with John Guidetti not signing permanently and only Leigh Griffiths impressing last term.
Fletcher has impressed in Scotland before, scoring 37 goals in 125 games during a spell with first club Hibernian, although he has struggled to replicate that goalscoring form in England.
Spells with Burnley, Wolves and Sunderland have shown difficulties at adapting to the step up in quality, and with the Black Cats especially, Fletcher has failed to impress.
Despite a good work rate, and a willingness to defend from the front line, Fletcher has netted just 19 goals in 90 games for the Wearside outfit, with five strikes in 34 games this term.
However, this has not stopped Celtic showing an interest, and they have been handed a boost with the Echo report claiming Fletcher could be surplus to requirements next season.
New head coach Dick Advocaat is keen to revamp his playing squad, and with the forward out of contract next summer, the Black Cats could sell him this summer to guarantee a transfer fee, rather than losing him for free next summer.
His high wages are one of the reasons that Sunderland are planning to get rid of him, although that could prevent Celtic making a move, unless Fletcher is willing to drop his demands to secure a transfer away from Wearside.