The Spaniard is preparing for a major overhaul in the summer transfer window as he prepares for the 2020/21 campaign.
One star expected to be making way for them, though, is Ainsley Maitland-Niles as the full-back was told he would be made available on the transfer window.
But the Gunners boss is unlikely to finish there as four more north London players could follow the Englishman out the door.
The 31-year-old has failed to make a single appearance since the resumption of football while his refusal to take a pay cut made the Arsenal star unpopular.
But the biggest attraction of selling the German to Arteta will be the absence of his wage packet, currently valued at £350,000 per week.
With the arrival of Willian for £100,000 a week and Coutinho, it would give the boss the flexibility he needs to attract big names to north London.
Another star who appears to have ruled himself out of the Spaniard’s line-up is Matteo Guendouzi.
While regarded as a talented player by Unai Emery, the midfielder’s absence would keep the mood at London Colney sweet in preseason.
Get the latest transfer news straight into your inbox!
Want to be on the ball with Jadon Sancho to Manchester United updates? Or perhaps you're a Chelsea fan wondering who on earth could join next?
Well then sign up for the brilliant new Daily Star Sport email newsletter!
From the latest transfer news to the agenda-setting stories, get it all in your email inbox.
How do you sign up?
It only takes a matter of seconds.
Simply type your email address into the box at the top of this article and hit 'subscribe'.
And that's it, job done. You'll receive an email with all of the top news stories every single morning.
You can find out more information on our email newsletter on this link here.
Gunners fans are already getting excited at the prospect of a front three featuring Pierre-Emerick Aubameyang, Nicolas Pepe and Willian.
But it could mean the end for Henrikh Mkhitaryan, who has enjoyed a profitable loan spell at Roma with nine goals.
One area where Arteta has seen vast improvement is the defence and is getting a boost through the arrival of William Saliba.
And this could spark another defensive exit with Mustafi in his fourth season at the club.
The German, though, regularly gets called out by fans for his errors in games, leading to demands from the Spaniard for defensive solidity.
While their pursuit of Lille defender Magalhaes could be the move that send the 28-year-old out the door.