The club's board had previously indicated they might be willing to accept a £100m bid from Al-Hilal over the summer, but Fernandes rejected the offer.
With Manchester United facing challenges this season, Fernandes' situation may have changed, and the club may be more open to selling him in the future.
Al-Hilal and other Saudi Pro League teams, as well as European Champions League clubs, may be interested in acquiring Fernandes in January.
In the Saudi Pro League, Fernandes could earn a £700,000-a-week contract, net, if he leaves Manchester United in the New Year.
