Andreu spent the 2015/16 A-League seasons with the Wanderers, before the Spaniard moved to Cypriot side, Aris Thessaloniki FC.
The 34-year-old said he is looking forward to returning to the A-League.
“This is a new challenge in my career and I’m really happy,” he said.
“I’m really excited about the challenge ahead.
“With Diego [Castro], we played five years together and are very good friends, so I’m really happy to be with him again here at Glory.”
Andreu made 27 appearances and netted three goals for the Wanderers in the 2015/16 season.