The 28-year-old only joined Villa from Lyon in January for ?6.2million and has made just seven appearances.
Villa, who remain keen on West Ham's Scott Parker and watched Celtic's Beram Kayal last week, would prefer a permanent deal and the Greeks are willing to talk over a loan now with view to signing him in the summer.
Forgotten man: Jean Makoun (right) in action for Aston Villa last season
?QPR and Villa chase West Ham's ?7m Parker as stadium row sinks SpursAston Villa 3 Blackburn 1: McLeish wins over Villa fans with the perfect home debut Villa eye move for ?5m Celtic star Kayal as McLeish looks to add to midfieldMcLeish faces up to some home truths at his new club Villa
Source: Daily Mail
Source: Daily Mail