The club has seen a bid for the France international accepted by his club, with complications regarding the payment of fees likely to be resolved within the next 48 hours.
The 27-year-old Gomies, who has a year left on his contract, had previously failed to meet with Aulas at the end of June for planned discussions on the player's future. Manager Alan Pardew has been publicly pushing to sign Gomes, and, despite concerns over player wages, the club has now settled on a fee worth in excess of 10 million euros.
"We agreed on Newcastle's offer for an 8 million euro transfer plus 2 million in bonuses," Aulas revealed to Le Journal du Dimanche. "The club has come to accept the player's salary claims.
"The deal is now subject to an agreement over the agents fees. I understand there's a problem over the amount and the payment of the fees. Hopefully it would be settled within the next 24 or 48 hours."
The arrival of Gomis - who scored 16 goals last season in Ligue 1 - would make him the Magpies' first signing of the summer under new director of football Joe Kinnear.