Brazil's antitrust authority said Friday it has opened a probe into allegations that Google engaged in anti-competitive practices in the domestic online search market.