The Belgium international's future at Old Trafford is in limbo as he has yet to agree fresh terms, meaning that he will officially be out of contract in a few weeks' time.
Fellaini has remained coy when asked about his plans over the past month, and United boss Jose Mourinho is already planning for life without the 30-year-old by setting up deals for two new midfielders.
According to Foot 365, Arsenal are willing to take on Fellaini and talks have been pencilled in with new boss Unai Emery to see if an agreement can be reached.
Arsenal are not the only side interested in the midfielder's services, however, as Paris Saint-Germain, AC Milan, Monaco, Marseille and Besiktas are also said to have made contact.
Fellaini has been a divisive figure at United since joining from Everton in 2013, but he has still managed to rack up 155 appearances in all competitions.