André Bahia wordt ploeggenoot van Clarence Seedorf bij Botafogo. De voormalig verdediger van onder andere Feyenoord is vertrokken bij het Turkse Samsunspor, door vier maanden achterstallig salaris.
In 2004 vertrok de Braziliaanse mandekker om bij Feyenoord te komen spelen. Na zeven trouwe dienstjaren in het shirt van de Rotterdamse club, verruilde de 28-jarige achterhoedespeler Feyenoord voor een Turks avontuur. Echter zit zijn periode bij Samsunspor er nu op.
Bahia tekent bij Botafogo een contract voor een half jaar met de optie voor twee extra jaren. Echter, voordat de inkt uit de kast wordt gehaald voor het tekenen van een verdrag, moet het contract van Bahia bij Samsunspor eerst officieel worden beëindigd. Hiervoor heeft Bahia de hulp van de FIFA ingeschakeld.