Egyptian-born Al-Fayed invested £30 million in the club in 1997 and took over as chairman at the club.
One of the sources told the Daily Star: “He’s interested in selling it.”
It is believed there are several investors looking to buy a Premiership club at the moment.