Reo-Coker can leave Villa on a free transfer when his contract with the club expires at the end of the season.
The former England Under-21 skipper will be able to sign a pre-contract agreement with a foreign club in January.
The Daily Star reports that Galatasaray have already made their interest in Reo-Coker known.