Because of the variety of processing methods, broad range and uncertainty of processing parameters when machining aeroengine structure parts, the method of fuzzy orthogonal optimization was used to optimize milling parameters in the light of machining efficiency in machining plane characteristics of aeroengine structure parts. According to analyzing the effects of milling parameters on processing efficiency, the optimized parameters were obtained. The results showed that the established fuzzy orthogonal optimization model can take full account of the uncertainty in the process of cutting parameters optimization. Excellent experimental agreement was achieved in cutting parameters calculated by the established model. The established model has good practicality and high precision. It is easy to understand and can be used to guide the actual production.