In this study, the efficiency of the airline transportation, a fast growing sector in Turkey, was examined for 12 different regions of Turkey. The changes in the total factor productivity were evaluated by data envelope analysis (DEA) and Malmquist Index approach. Within scope of the study, 12 different regions were selected as decision maker. By collecting the necessary data of all airports in these regions, the variations in the total factor productivity values were calculated and discussed for both domestic and international lines. It is considered that the results are valuable as they offer numerical contribution to the future policies developed to make some progress in the airline transportation sector of the region