Fernandes is set to complete a medical on Wednesday after Spurs won the race to sign the 21-year-old ahead of Manchester United.
A club-record package worth a guaranteed $164 has secured the services of Fernandes and another recruit could quickly follow with Tottenham eager wrap up a key target in Italy international Tonali.
Head coach Robert De Zerbi masterminded EPL safety for Spurs on the final day of the 2025-26 season and has since been heavily backed in the transfer window by majority owners the Lewis family.
With Martin Dubravka, Andrew Robertson, Marcos Senesi and Jan Paul van Hecke confirmed, and Fernandes expected to be announced imminently, negotiations between Tottenham and Newcastle have stepped up.
Spurs are eager to land Tonali to help revamp the club's midfield.
Chelsea have completed the signing of Atalanta defender Marco Palestra on a seven-year deal.
The 21-year-old, who has two international caps for Italy, moves to the EPL club for a reported $90 million (£47 million), including add-ons.
He becomes the first signing since the appointment of new manager Xabi Alonso, who formally started work on Wednesday, as the process of remodelling the squad gathers pace following last season's disappointing 10th-placed finish in the EPL.
Reports in Italy suggested that the player was on the verge of joining Inter Milan before Chelsea swept in with a stronger offer and a more attractive wage deal.
Palestra made his senior debut for Atalanta in December 2023 before impressing on loan at Cagliari last season where he was named Serie A's defender of the season.
He made his international debut during Italy's unsuccessful World Cup qualifying play-offs.
Newly-promoted Hull City have confirmed the sale of Albanian midfielder Aidon Shehu to Panathinaikos for $4.8 million (£2.5 million) after after selling goalkeeper Ivor Pandur to Rangers for $11.5 million (£6 million).
The deals will help Hull avoid a breach of profit and sustainability rules and a possible points deduction.
