Warburg Pincus-backed AmericaNet, a Sao Paulo-based B2B operator, agreed to acquire New Master Telecom, an Internet service provider, for $37m.