The striker's contract at Sunderland is set to end in the near future, but there seem to be plenty of options for him to consider.
Sunderland's Steven Fletcher
Celtic had been heavily linked to the Black Cats forward, who spent the second half of last season on loan at Marseille in Ligue 1, as his contract comes to an end in the next few days. The report mentions that aside from interest from the Bhoys, Championship outfits Aston Villa and Sheffield Wednesday, and Premier League newcomers Hull are also tracking the situation.
Sunderland's Steven Fletcher (R) in action with Fulham's Emmanuel Frimpong
What may be a concern for Celtic is that despite the pull of the Glasgow giants, or the English clubs, Fletcher has already demonstrated a willingness to leave the UK to experience new things by heading to France.
The report also suggests that AEK may have issues supplying convincing wages for the Scotland international, who joined Sunderland in a big money, high-profile move from Wolves in 2012.
New Celtic manager Brendan Rodgers
New Celtic boss Brendan Rodgers will still hope that the prospect of returning to his native Scotland, where Fletcher will have the chance of Champions League football if the Scottish champions make it through the qualifying rounds, will sway it for the Bhoys if the club decide to push for the 29-year-old.
Fletcher scored 23 goals in three and a half years at the Stadium of Light, and only managed three goals at Marseille, but he has had spells of good form both in Scotland with Hibs and in England, and could be a top signing in the Scottish Premiership.
Steven Fletcher celebrates with Jermain Defoe after scoring for Sunderland