The aircraft maintenance processes play an important role in a safe operation of an aircraft. Maintenance services organizations take responsibility for the maintenance process and approve the airworthiness of an aircraft after undertaking the maintenance activities. International law determines the quality of aircraft maintenance processes by setting requirements concerning, among other, a quality management system, a safety management system and operators’ competences. As a consequence of the rising number of aircraft in operation, the volume of maintenance activities grows. However, the customers increasingly pose requirements concerning the minimization of the maintenance service lead time. In order to remain competitive, the maintenance service organizations have to reduce the lead time of their services. However, this objective in not easy to attain, since the complexity of aircraft maintenance operations require specific skills and pose a number of organisational and technical constraints to be respected during the maintenance process. In the paper, a mathematical programming model is developed in order to help decision makers in managing the operators’ skills during the operators assignment to the activities to be performed. In particular, the Hall’s marriage theorem is used to formalise complex restrictions of operators assignment to maintenance activities. The objective of the optimization problem is to minimize total makespan time. The model is applied to a case study.