This paper applies stochastic frontier analysis (SFA) to investigate the international airline companies which operate non-stop regular routes for passengers between Taiwan and Asia area. Firstly, a technical efficiency analysis model is constructed. Secondly, an elasticity analysis is applied to analyze variations between input and output variables during the production process. The theory of marginal effect is then used to highlight the influence of operating characteristics of companies on technical inefficiency. Finally, the integral technical efficiency and the changing trend between Taiwan native and non native airlines are studied. The empirical results show that the factors affecting the production efficiency of airline companies are labor input in flight process, flight time, oil exhausted, numbers of flight lines, time trends, and aviation alliance. Besides, from the view of whole airline industry, it is in the phenomenon with increasing return to scale. Finally, the average return to scale is higher associated with native airlines than the non natives.