This paper provides a connection between an industrial problem of the maximization of aircraft utilization and maintenance cost savings. A more flexible structure is proposed to perform the maintenance not only during scheduled periodic checks but also whenever the aircraft is on the ground for any reason. The proposed method is the use of the single task-oriented maintenance concept. The results obtained from a case study performed in an airline company by using classical maintenance approach - rigid letter check system and the single task-oriented maintenance concept are compared to emphasize the benefits of the proposed concept. To help to reduce scheduled maintenance downtime of aircraft, a software has been developed to support the single-task oriented maintenance concept by calculating more accurate and appropriate letter check alternatives for the related maintenance task.