Newcastle are set to secure Tino Livramento's signature after Southampton accepted an offer approaching £40 million ($51m).