He would definitely have been available. I'm not sure he'd have accepted a move for personal reasons, but PSG would definitely have accepted a big bid. He's 33 and in the final 12 months of his contract. They already have his replacement in the squad and he's growing tired of not being used in his proper position.
The problem from Arsenal's point of view is the investment. There's no value in a player past 30 aside from what he contributes with on the field, and with some of the biggest wages in the world he'd inflate our wage bill quicker than the club would like.
