The daily paper states that Feghouli’s agent met with Fenerbahce’s sporting director Giuliano Terranea in Istanbul yesterday.
The report states that negotiations concluded on a positive note with personal terms being agreed however, Fenerbahce are yet to agree a fee with Valencia.
Haber Turk go onto say that Valencia have valued the Algeria international at €20 million.
Tottenham were also closely linked with the Algeria international by the Daily Star earlier this year. The Premier League club sent scouts to monitor Feghouli’s performances but are yet to table an offer.
Fenerbahce have already signed eight players this season including Lille defender Simon Kjaer, 2014-15 Süper Lig top scorer Fernandao, Turkish international Şener Özbayraklı and Brazil international Josef De Souza.
The Yellow Canaries take on Eskişehirspor in the opening game of the 2015-16 Turkish Super Lig season.