Originally Posted by
alhcfp
Most Brazil onlines ask for CPF. That is crux of OPs question.
He can use U.S. site, but costs more R$.
Use a normal travel agency and they shouldn't ask for this.
(at least tickets issued by the GDS don't require documentation for domestic Brazil tickets, from what I have experienced.)