In a competitive environment changes rapidly occur therefore managers of organizations facing some challenges such as identifying important factors affecting organizational optimum usage of available resources. Thus, organizational performance evaluation is a crucial task to do and sensitive process in any industry. The objective of this study is to construct an approach based on the balanced scorecard (BSC) and fuzzy analytic hierarchy process (FAHP) for evaluating the aircraft maintenance department in Iran. The BSC concept is applied to define the hierarchy with four major perspectives (i.e. financial, customer, internal business process, and learning and growth), and performance indicators are selected for each perspective. A Fuzzy AHP (FAHP) approach is then proposed in order to tolerate vagueness and ambiguity of information. A FAHP information system is finally constructed to facilitate the solving process. The results provide guidance to the aircraft maintenance department in Iran regarding strategies for improving department performance. The results show that financial indicator (0.305) and learning and growth indicator (0.255) have higher impacts on the objective. The constructed information system is suggested to be a good tool for solving other multiple-criteria decision-making problems.