The air transport business is a large, integrated, automated and complex domain with high requirements on safety, security and dependability. In order to achieve customer satisfaction and gain a global competitive advantage, provision of services is essential. In air transport business with an extensive competition, the consequences of unreliable services become more critical which may increase cost of operation and reduce productivity. Furthermore, occurrence of unreliable services might also lead to annoyance, inconvenience and a lasting customer dissatisfaction that can create serious problem with regarding the responsible company‟s marketplace position. Hence, it is crucial for air transport companies to continuously improve the quality of the services they provide to customer. In the context of air transport, maintenance process and maintenance-related services have a high impact on effectiveness, productivity and costs. Maintenance departments are required to ensure that their fleet is expected to meet, or continues to meet, airline‟s established availability performance goals (e.g. operational readiness, dispatch reliability and cost affectivity) and to ensure that demands for deliveries will met. One way to align maintenance decisions and business objectives and at the same time highlight where the potential weakness in the systems and maintenance performance can be expected, is through Fleet Availability Assurance Program (FAAP). However, an effective implementation of FAAP needs adaptation to the usage context. Hence, the purpose of this paper is to present an availability assurance program in airline industries, in which the essential functional elements of such a program are discussed. The paper also proposes an integrated information logistic infrastructure for this management system.