Nelson Jobim said increased delays at airports might result from improving safety measures in the wake of the worst air disaster in Brazilian aviation history, Estado de Sao Paulo reported Friday.
Former Brazilian Defense Minister Waldir Pires was fired Wednesday.
Brazil's Defense Ministry oversees the country's air traffic control, which has come under extreme scrutiny since the crash last week that killed 199 people.
President Luiz Inacio Lula da Silva said his administration would work to ensure safer Brazilian skies.
Brazil's largest airline, TAM, has canceled most of its flights into Congonhas Airport in Sao Paulo, the country's busiest airport where last week's crash occurred.
In that crash, a TAM airliner skidded off the runway during heavy rains and slammed into a gas station, setting the plane on fire.
Exploding whale video goes viral on Internet
Trader Joe's: Car crashes into Long Island store, injuring 11