"The president is to repay the costs of this flight. He is waiting for the air force to calculate the bill before doing so," he said. "I don't know if the president has had a hair transplant."
The Folha de Sao Paulo newspaper had reported that Calheiros had flown 1,980 kilometers from Brasilia to Recife to have 10,000 hairs implanted while purportedly on a business trip.
And the paper recalled that he had also used an air force jet to travel to a wedding in the northeastern city of Salvador, resulting in his having to pick up a tab of USD 14,000.
"Austerity in the senate showed it is possible to do more with less," Calheiros said in a speech yesterday, insisting politicians had listened to the "voice of the street."
In June, when protests erupted against corruption, Calheiros was one of the main symbolic targets of thousands of demonstrators, who demanded he leave office.