OL president Jean Michel Aulas has admitted Fekir will be allowed to leave this summer.
The France international saw a move to Liverpool collapse a year ago over medical issues. But Le Progres says the European champions remain keen.
Liverpool have already made contact with Aulas to revive negotiations - though insist he must drop his current €50m valuation.
For his part, Fekir is hopeful of his original move being revived, despite Liverpool being the party to pull the plug on the deal.