Arsenal boss Arsene Wenger is eager to continue his clearout.
Andrey Arshavin's release frees up £95,000 a week in wages.
The London Evening Standard says Sebastien Squillaci and Denilson have also left the club this summer, with Andre Santos and Marouane Chamakh likely to follow, allowing manager Wenger to redistribute wages.