New coach Ange Postecoglou has made the Mauritius international his second signing, but former midfielder Hernandez has criticised the club for the handling of his departure
Melbourne Victory have signed Mauritius international Jonathan Bru to a two-year-deal.
The defensive midfielder moves from Portuguese second-tier club Moreirense, and will join up with his new team-mates in early July.
Bru, who has won nine caps for Mauritius and also represented France at five youth levels, becomes Victory coach Ange Postecoglou's second signing at his new club.
"I'm really excited to be joining Melbourne Victory, a club that has had great success and I hear their fans are amazing too, so I can't wait," Bru said.
"It was a big decision to move to the other side of the world, but Australian football is certainly on the up and the opportunity of a new challenge was too good to refuse."
Postecoglou believes the 27-year-old, who spent time at the famed Clairefontaine academy and made one Ligue 1 appearance for Rennes earlier in his career, will fit in well at the club.
"I made it a priority to secure an experienced, defence-minded midfielder and Jonathan looks to be the ideal fit for our squad, especially considering the array of attacking options we have," the coach said.
"To have represented France at five different age levels speaks volumes about his ability, and I'm confident he will provide plenty of quality to Melbourne Victory."
Bru is Victory's fourth new signing ahead of the 2012-13 A-League season, with Spase Dilevski, Sam Gallagher and Adama Traore having already joined the club in recent months.
But while Victory have gained a new face, an old one has delivered a parting shot.
Fan favourite Carlos Hernandez, speaking to Fox Sports, has denied he requested a new deal worth AU$400,000 a season to stay on at the club he had called home for five years and criticised the negotiation process.
"The truth is, the club wanted me to take a pay cut, which I simply rejected," he told the website through an interpreter.
"The offer itself was very unprofessional, as there was no real document outlining terms and conditions. It was just some numbers written on a piece of paper - hence, I didn't know if their offer was for one, two or three years.
"I requested clarification, but they never came forward with the information. So how was I expected to sign a piece of paper like that? I am not an idiot."
Hernandez, who has reportedly fielded offers from Iran, Azerbaijan and India since leaving Victory, also claimed rookie coach Mehmet Durakovic - sacked in January after poor results - had allowed assistant coach Kevin Muscat too much control, leading to the latter "giving priority to his 'mates'".
The Costa Rica international, 30, said, however, he placed no blame over his departure on Postecoglou.