The purpose of this study is to review and to investigate the impact of organizational justice on innovative behavior and the moderating role of trust. This study aimed to explore the relationships among organizational justice, trust, innovative behavior of the airline flight attendants. In addition, it tries to find out the moderating effects that the trust have contributed to organizational justice and innovative behavior. In total. 270 questionnaires were distributed and 232 valid and complete questionnaires were collected for empirical data analysis. The results from the empirical study shows that 1) organizational justice has positive impact on innovative behavior as proxy variable of organizational performance and 2) trust has moderating role between organizational justice and innovative behavior, The results of this research shows that for competitive advantage under the competitive environment of the airline, in addition to human resource management and organizational management, the management system which emphasizes the importance of organizational justice and the trust among company members should be built.