The in-form striker was dealt in a deal the Jets decided was too good to refuse, despite his major impact this season for the second-placed Jets.
The J-League heavweights met a clause in the deal, reaching a certain and attractive transfer fee for the former Victory striker.
“The Red Diamonds are one of the biggest clubs in Asia and this transfer is testimony to how well Andrew is playing at the moment,” said coach, Ernie Merrick on the Jets’ website.
“The transformation that I’ve seen from Andrew since arriving at the club has been nothing short of spectacular, he’s a really coachable player, with a willingness to learn and a hunger to improve as a footballer.
“I’ve loved my time in Newcastle and it’s been an absolute honour to represent the town and the fans, who have stood by us through thick and thin,” Nabbout told the club’s website.
“It’s a bittersweet moment to be leaving, we’ve got a great group of lads here and I’m loving my football, but this is an opportunity I can’t pass up – it’s something I’ve worked for for such a long time.”
With the 2018 World Cup in Russia around the corner, Nabbout will be looking to press his claim for selection in the squad.