Recently, the requirements regarding the improvement of reliability parameters, extending the durability period, and shortening the period of downtime are very significant and are still growing. Incorrectly used machines/devices can, as a result, lead to notable losses for the enterprise. M-346 aircraft used in the Polish Air Force, which is relatively young construction, is being operated based on an unclear and underdeveloped maintenance program. This program has been designed exclusively for PLAF, and it is adapted to a specific maintenance structure, different from other aircraft users. Due to this fact, the program is hard to plan and conduct maintenance activities effectively. Such actions result in increasing organizational delays, which in turn leads to more extended preventative maintenance. This paper aims to propose a universal solution based on mathematical models and mobile applications, how to examine, evaluate, and optimize the maintenance program of military aircraft.