I need your advice please: I am traveling tonight to Sao Paulo and will connect on either GOL or TAM to another Brazilian destination. Which airline can I use to interline on and that way check my bags all the way through from EWR? (I am trying to avoid the hassle of a new check-in in Sao Paulo and also the Brazilian airline's stingy baggage allowance).

Thanks