Nasri is reportedly keen on a move to City while Tevez has been trying to get out of Manchester all summer.
An Arsenal insider told The Sun: “Tevez would be just the signing to give everyone a lift.
“There is a lot of work to be done yet but if there is a will on all sides it can happen.
“Nasri wants to get to City, Tevez wants to get out and Wenger needs a new star to get everyone off his back.
“It seems like win-win all round.”