The 30-year-old will join Brazilian side Flamengo for an undisclosed fee. Andre Santos joined Arsenal from Turkish side Fenerbahce in a £6.2m move in 2011. The left back scored 3 times in his 33 appearances.
"Everybody at Arsenal would like to thank Andre for his contribution to the club and we wish him well for his future career." Arsenal.com