The newspaper report that the player could be available for a cut-price £6 million, which has subsequently alerted both Newcastle and Palace, despite Ayew only joining the club last summer.
Ayew arrived at Villa Park from French side Lorient to much acclaim from the club’s supporters following his impressive campaign in Ligue 1 last season.
The 24-year-old notched 12 goals in 31 league appearances, while his performances for the Ghana national team have also caught the eye with five goals in seven matches throughout 2015.
Ayew has proven his capabilities in the Premier League, scoring five goals in 12 starts in spite of Villa’s problems - that have seen them preside over a 19-game winless run.
Newcastle and Palace are both eager to sign forward players this month, with Eagles boss Alan Pardew telling Sky Sports as much following his side’s FA Cup success at Southampton.
Ayew would provide pace, strength and versatility, as he is capable of playing in a number of roles in the final third such as a centre-forward or even a wide striker.
Steve McClaren’s Newcastle side have been lacking goals this season and they are intent on bolstering their attacking options this month. Ayew would represent a good option for the Magpies.