Efficiency of Brazilian airlines are estimated using Data Envelopment Analysis (DEA) method. Number of employees, oil consumption and operational costs are selected as inputs and number of passengers, total revenue and seats occupation as outputs. Regression models were estimated to analyze which variables explain efficiency variance. Results show that average efficiency increased through time. Among the six larger companies in 2004, only GOL, TAM and VARIG operated on the efficiency frontier. Regression analyses pointed that cost per passenger, market participation and employees per passenger significantly affect airlines efficiency.A eficiência das companhias aéreas brasileiras é estimada utilizando metodologia DEA. Os insumos utilizados foram número de empregados, combustível consumido e custo operacional da companhia e produtos foram passageiros transportados, receitas e utilização dos assentos. Obtidas as eficiências, utilizaram-se modelos de regressão para analisar variáveis que influenciam as mesmas. Os resultados mostraram aumento da eficiência média ao longo do tempo. Dentre as seis maiores companhias, somente três operavam, em 2004, na fronteira eficiente: GOL, TAM e VARIG. A eficiência das companhias é significativamente afetada por custo por passageiro, percentual de mercado e pessoal por passageiro.