Manchester United have tried to convince him to sign a new deal with manager Jose Mourinho also quite vocal about securing his services before the World Cup.
Paul Hirst of The Times reported on Monday afternoon that Arsenal's interest in Fellaini is genuine and he is more likely to move to the Emirates Stadium than put pen to paper on a new deal at United.More news: Syria’s Assad considers trip to meet Kim Jong Un
More news: Where is Melania Trump? Mystery as public absence extends to 22 days
More news: Facebook to swap ‘trending’ topics for breaking news
The 30 year old Belgian has proven to be a useful player to have amongst the ranks, but the Brazilian Fred's arrival at Old Trafford will mean he's pushed further down the pecking order or surplus to requirements.
The Belgium global is out of contract at the end of June and would be able to leave Old Trafford on a free transfer.
Fellaini has been selected in Belgium's World Cup squad and the Red Devils had hoped he would sign his extension before he travelled to Russian Federation for the World Cup.
Now reports in Belgium and England are suggesting Fellaini's advisers have held talks with Arsenal, with new Gunners boss Unai Emery believed to be keen to add the experienced Premier League performer to his ranks.