André Bahia keert waarschijnlijk terug naar zijn geboorteland Brazilië. Volgens verschillende media uit het Zuid-Amerikaanse land gaat de 28-jarige verdediger, in het verleden actief bij Feyenoord, spoedig een verbintenis tekenen bij Botafogo. Clarence Seedorf speelt sinds deze zomer bij de club uit Rio de Janeiro.

Bahia kwam in 2004 van Flamengo naar Feyenoord. Hij voetbalde zeven seizoenen in De Kuip, waarna hij medio 2011 naar het Turkse Samsunspor vertrok. Met dat team degradeerde hij afgelopen jaargang uit de Super Lig.

In 181 Eredivisiewedstrijden was Bahia vijftien keer trefzeker voor Feyenoord.