Signing Fellaini is something Gunners fans likely wouldn't approve of, but on a free transfer, there's no real risk involved with the deal.
Kristof Terreur, a Belgium journalist, had reported earlier in the day that Arsenal are in the market for a tall midfielder, and that Fellaini had been contacted by an English club who "play regularly in Europe".
With Unai Emery coming becoming the new manager of Arsenal, this could be seen as a statement of intent should he be able to complete the deal for the tough midfielder.
Arsenal's head of recruitment Sven Mislintat appears to agree with Emery regarding Fellaini's appeal and the 30-year-old will be looking to improve on the one-year contract, worth £80,000-a-week, that he has turned down at Manchester United. He also wanted a significant pay-rise.
Arsenal are on a tight budget this summer after spending big on Alexandre Lacazette and Pierre-Emerick Aubameyang last season.
The Times are among those reporting Fellaini is close to signing for Arsenal, despite persistent links with a move to AC Milan in recent months, with Arsenal fans serving up a mixed reaction to the news on social media.
Fellaini's wage demands have been a major stumbling block in negotiations, despite Jose Mourinho's eagerness to keep the Belgium worldwide, and Man United are unwilling to fulfil them, meaning he's likely to become a free agent on July 1.