With the progress and prosperity of commerce and industry, time and money increasingly form an equal partnership. Using air carriers to shorten the round-trip time has become an important choice for many people in the tourism process. Faced with increasing competition within the aviation service environment, airline evaluation criteria and the requirements of customers are gradually dominating the evaluation mechanism for air transport service quality. Over the past few years, attention on the transport quality of service has been primarily focused more on land-based transport, and less on the relevant evaluation criteria of airlines. Many studies have shown that quality of service will directly affect customer satisfaction, resulting in the fact that good quality aviation services have become increasingly important. Therefore, in practical industrial operations with limited resources, there is an urgent need to delve into the assessment guidelines that have an impact on customers when they choose an airline, which can be used as a basis for improving customer satisfaction. Through a literature review and a reliability and validity analysis, this study summarized 19 evaluation criteria, using the purposive sampling method and the decision laboratory method (DEMATEL). In addition, this study viewed the causal relationship between the evaluation criteria and the degree of association as a continuing project for airlines. This study selected appropriate empirical samples from two domestic airlines. The conclusions may provide recommendations for all airlines.