Sudan-born Ali holds the record for most goals scored in the AFC Asian Cup, scoring nine in the 2019 edition.
And the 23-year-old, who has 28 goals and 30 assists in 95 games for Al-Duhail, could be heading to Europe.
Ali is looking for experience in Europe ahead of the 2022 World Cup, which will be hosted by Qatar.
AEK have an ‘open line’ to the president of Al-Duhail and have made an official offer of a three-year contract.
It’s reported that some sort of co-ownership deal – possibly a multi-year loan deal – is under discussion.
The two clubs have ‘essentially reached oral agreement’ after positive talks in recent days.
Ali opted to represent Qatar at international level and was recently at the centre of an eligibility drama.
The United Arab Emirates lodged a formal appeal over Ali’s eligibility, but the protest was dismissed by CAS.
The 2019 AFC Cup Best Player has made 43 official appearances for Qatar, scoring 27 times.