Brazil's anti-trust regulator CADE has approved the acquisition of Avon Products Inc by personal care maker Natura Cosmeticos SA, the Brazilian company said in a securities filing on Wednesday.