The French star is rumoured to be available for a cut-price £6m, with the Ligue 1 side in desperate need of some transfer income.
Arsenal and Newcastle were linked with Payet last summer, but ultimately lost out to OM who snapped him up from Lille for £12m.
Incoming Stade Velodrome chief Marcelo Bielsa has been told that big name players such as Nicolas N’Koulou, Mathieu Valbuena and Andre Ayew will be staying, making the 27-year-old, arguably, one of their more valuable assets for sale.
Payet netted eight goals in 2013/14, yet he has failed to truly impress in the white shirt.
He also missed out on a spot in France’s World Cup squad, which could be enough to force him to consider an exit to get his career back on track.
Arsenal are known to be looking for fresh attacking talent, and may well be tempted by the tricky wide-man.
Newcastle are also in the market, with their scouts known to have a good knowledge of the French game.