Estava tudo encaminhado para André Bahia renovar contrato e seguir no Botafogo na próxima temporada. O zagueiro, no entanto, seguirá outro rumo. Ele acertou um contrato de dois anos com o Shonan Bellmare, que subiu nesta temporada para a Primeira Divisão do Japão. O Glorioso emitiu uma nota em seu site oficial confirmando a saída do defensor e agradecendo pelos serviços prestados.

André Bahia chegou a ser dado como certo no elenco de 2015 porque já tinha um termo de compromisso assinado com o clube para a renovação de contrato, com as bases já acertadas. O documento, no entanto, tinha a cláusula de liberação caso esta proposta do Japão se concretizasse.

O zagueiro realizou 56 jogos com a camisa do Botafogo e fez três gols, o mais marcante deles o que classificou o Alvinegro na Copa do Brasil no duelo com o Ceará .