Rafa Benitez has tracked Argentina defender Heinze since it became apparent he wanted out of United in the summer.
Heinze alone would not be enough for Benitez to do business, but the addition of Baptista would tempt him.
Baptista, who spent last season on loan at Arsenal, has just reclaimed his spot in the Real starting line-up and scored a wonder goal against archrivals Barcelona last week.