The Frenchman is available after serving a three-match ban for his dismissal at Norwich on January 28 and will look to end Toon's four-game spell without a goal.
Centre-back Fabricio Coloccini (knee) and combative midfielder Cheick Tiote (hamstring) could also be available for the Magpies, who are haven't won since their 3-1 at West Ham five games ago.
Paul Lambert's Villa came through a recent warm-weather training camp in Portugal and he expects to have a largely fit squad at his disposal for the Premier League clash.