The Daily Mail says Heitinga is likely to leave.
Speaking earlier this month, the Dutchman, who has one year left on his current deal, said: "I've had my worst season since I joined. I don't want to extend my contract because it would mean they'd be my final club outside Holland.
"I have played in Spain and England, so maybe it's time for somewhere else. If Fenerbahce come in again, they're an option. I was close to joining them last summer.
"Everton seemed ready to let me go - but then the chairman told me "you're staying". I had been voted player of the season but David Moyes left me on the bench. I did well in training but didn't play enough."