The Portugal Under-18 international has signed a two-and-a-half year contract with the Portuguese side.
The 18-year-old left Old Trafford in the summer after failing to break into the first team at the club.
“The verbal agreement was reached last week and yesterday I signed a contract for two-and-a-half years,” Brandao told Maisfutebol.
“I will go to the academy team. The most important thing is that I recover the lost time and return to action. That’s what I want most right now. I will work to get up to the senior team. I hope to get that chance.”