Live footage on Globo showed Batista being taken from a plane arriving from New York to a black SUV. The car, accompanied by a police escort, then drove into Rio, where Batista was expected to undergo medical exams.
Batista, 60, is alleged to have paid a $16.5 million bribe to former Rio de Janeiro state governor Sergio Cabral, who is already behind bars.
The cross-border police agency Interpol last week issued a "red notice" alert for Batista after Brazilian police searched the oil and mining magnate's home over the corruption accusations.
The brash tycoon symbolised Brazil's surging rise in economic power under then-president Luiz Inacio Lula da Silva. But his downfall now represents a new landmark in a series of sprawling but interconnected corruption scandals enveloping much of Brazil's elite, including Lula himself.
Disclaimer: No Business Standard Journalist was involved in creation of this content
