The 30-year-old has fallen out of favour at the Liberty Stadium and he almost left in January for the Middle East.
In the end, the Frenchman decided to reject several lucrative offers to stay with Swansea.
But, according to L’Equipe, Gomis could now be on the move after attracting the attention of Marseille and Sunderland.
Both sides are in need of attacking reinforcements and they have been informed that a loan deal could be on the table.
Gomis is reportedly keen on a return to France with Marseille, but they are unlikely to be able to match his wages and as a result Sunderland remain a viable option.