Officials from the French club have travelled to Spain for talks with the former PSG favourite.
Reports suggest Real will allow Heinze to leave on the cheap this summer.
Heinze will be forced to halve his four million euros a year contract in order to join Marseille.
