Sport says the Magpies have already started to explore a deal for the Brazilian through intermediaries with a significant bonus heading in the direction of Coutinho were he to choose Newcastle.
A permanent switch to Villa Park is reportedly Barcelona's 'priority', with a deal mooted to be around £33.5m - but Newcastle's reported interest could complicate any switch to the Midlands.
Cash-strapped Barcelona 'are not willing to accept discounts from Villa' should better offers come in from elsewhere.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!