Bis zum 31. Dezember leiht der FC den 23-Jährigen an den brasilianischen Erstligisten Clube Nautico Capibaribe aus, der zudem eine Option für eine Weiterverpflichtung besitzt.
"Ich bin von Nautico angefragt worden, sie im Kampf um den Klassenerhalt zu unterstützen. Dem Ruf aus meiner Heimat bin ich gerne gefolgt und kann so auch wieder Spielpraxis sammeln", sagte Andre, der auch Anfragen von seinem Ex-Klub FC Santos und aus Fortaleza hatte.
Der Mittelfeldmann war als einer der ersten Einkäufe von Trainer Christoph Daum im Januar 2007 zu den "Geißböcken" gekommen und hatte in der Rückrunde 2007/08 ebenso wie in der kompletten vorigen Saison jeweils nur zehn Zweitliga-Spiele absolviert.