Remy has been the subject of intense interest in recent months, but it appears that the Magpies have beaten the likes of Tottenham and West Ham in the race for his signature.
Despite demanding £20m for him during the summer, Marseille are believed to be willing to accept half of that figure, so long as winger Sylvain Marveaux is included in the deal.
Pardew is said to see the 25-year-old as the ideal partner for misfiring Senegalese international Papiss Cisse, whose relationship with Ba has been less than fruitful.
It is repertod that Ba will be leaving the club in January, with his £7m release clause tempting a number of top clubs from around Europe.
Newcastle have moved to renew his deal, but the 27-year-ol has set his sights on a big move.
Ba was critical of the St James’ Park club’s tactics recently, which is thought to have upset a number of players within the squad, making a hasty departure the best option for all concerned.