The Bhoys are looking for a striker and the Sunderland star may be up for sale.
It has been widely reported that Celtic will be in the market for a new striker this summer. John Guidetti's loan deal ends this summer and the club are not willing to rely on Anthony Stokes and Stefan Scepovic to back up Leigh Griffiths next term.
A number of names have been mentioned, most of whom are rather unknown commodities from the furthest reaches of European football.
Now a name far more recognisable to Scotland football fans is being linked with a move.
Fletcher join Sunderland from Wolves in 2012 for a deal reported by the BBC to have been worth up to £14 million.
Since that move he has struggled with injuries at the Stadium of Light. Last season he managed 33 appearances for the club but scored just five goals, the year before he played 26 times scoring on three occasions.
All in all he has 19 goals from 89 appearances at Sunderland in three seasons, not exactly living up to his price-tag.
However, he stated in November last year in an interview with The Telegraph. A self-confessed Celtic fan, he told the paper:
"You never know – it got close when I was frustrated down there, not playing because of injuries.
"I don’t think it’s the right time for me yet.
“The Premier League is great and I’m enjoying myself down there. I do want to come home at some point, though."
It is not known how much Sunderland would want for the player, which is where any deal could hit a sticking point. For now he seems to be a far too expensive gamble for Celtic to take and another option would be more likely.
But don't rule out Fletcher making a Celtic move this summer just yet.