Remy was left out of Marseille's squad for their Ligue 1 clash with Sochaux last night, after being given the go-ahead to open talks over a move to St James' Park.
Labrune told RMC Sport radio station in France: "We have an agreement in principle with Newcastle, it is true.
"We have therefore given Loic permission to chat with them. For the rest, we must wait patiently."
Remy's Marseille team-mate, Joey Barton, himself a former Newcastle player, appeared to indicate the deal was done when he tweeted: "Good luck to Loic in Newcastle. Don't worry i've told him what to expect. Great guy. Perfect club for him."
Newcastle offered no confirmation of the deal being finalised, however they will hope no obstacles appear to prevent it going through.
Marseille confirmed that the reason Remy was absent last night against Sochaux was down to the approach from the Magpies, saying on their official website that the "Marseille directors have authorised the striker to meet the management of Premier League club Newcastle".
They added that sporting director Jose Anigo remained in negotiations over the prospective deal that would reportedly see Newcastle pay a fee of around £8million.
Remy has featured in 14 Ligue 1 games for Marseille this season, but has only started in two of them, and only has one league goal so far this term. However, he netted 12 goals last season in the league, having hit 15 the season before, and would give Newcastle boss Alan Pardew a significant new option up front, something he feels is desperately needed after Demba Ba's transfer to Chelsea.
"It is pretty obvious that we need another striker," Pardew said after Saturday's goalless draw at Norwich.
"We didn't really have the chance to mix it up or an option so we had to stick to the game-plan that we had at the start of the game.
"Norwich could bring on Grant Holt to change the game-plan a bit but we don't have that luxury. So we need to recruit in the next couple of weeks."