The former midfielder is currently unemployed after being let go by the Greek giants.
The Uruguayan is 66-1 with Oddschecker to take over the unfilled head coach position at Villa Park following his dismissal.
Poyet was relieved of his duties in the Greek capital after revealing to the media that he would be stepping down from his position at the end of the current campaign.
According to Ekathimerini, club officials were unhappy with Poyet seeking out the press before informing the club of his decision and opted to let the former Sunderland boss go despite several fixtures still remaining in the Superleague.
Interestingly, Poyet was heavily linked to the available top job at Villa, as reported by the Daily Mail, before taking control of AEK. The former Chelsea midfielder could now return to the Villans’ wish-list.
After a spell on the south coast with Brighton & Hove Albion - who he lead to the League One title before a Championship play-off semi-final berth - Poyet moved to the north east with Sunderland.
In 60 matches with the Black Cats, the 47-year-old won on 14 occasions, securing a win rate of just 23 percent and he was sacked in March 2015.