Officers say the suspect, in his 60s, was interviewed under caution this month.
154 people have come forward to report allegations of sex abuse against the former Harrods boss.
No arrests have been made, and the investigation’s ongoing.
At the time of many of the alleged attacks, Fayed was the owner of Harrods, the Ritz Paris hotel and Fulham FC.
