Former striker Gustavo Maia has made a second move in Brazil over the last six months.
The 23 year-old was cut loose by Barca last summer.
Maia returned home to sign for Vila Nova, of the Brasileiro Serie B.
However, the forward has now dropped another division to join Nautico this week.
