Flight and maintenance scheduling pose conflicting objectives: while maintenance is vital for ensuring aircraft airworthiness, it comes at the cost of taking aircraft out of operation. In current operations, airlines manually handle tail assignment and maintenance task scheduling separately, missing an opportunity to strike a better balance. This division leads to wasted maintenance resources, restricted fleet availability for schedule flexibility, inconsistent planning, and neglect of schedule resilience. This study presents a novel approach that integrates tail assignment and maintenance scheduling into a unified decision-support framework. An integer program, tailored to meet airline-specific requirements and constraints, is combined with an innovative time-space network (TSN). The TSN incorporates two distinct spaces for maintenance and network activities. The primary objective is to generate feasible plans that increase schedule efficiency (i.e., no cancellations, high fleet availability, high fleet health, and optimal use of maintenance resources) and schedule stability (i.e., limited number of late arrival disruptions during operations) the day before operation. Additionally, this framework addresses overlooked aspects in the literature: it treats maintenance tasks as variable interval activities based on aircraft-specific needs, departing from the traditional fixed interval approach. The performance of the framework is tested with real-data provided by a major European single hub-to-spoke airline, with a heterogeneous fleet of over 50 wide-body aircraft. Historical data from arrival delays is used to create robust buffers that mitigate delay propagation. A 17% reduction in maintenance time was achieved compared to the airline’s current plans, resulting in a 10% increase in fleet availability on the day of operations. This improvement is attributed to higher labour and task interval utilization, indicating the framework’s superior efficiency in scheduling maintenance tasks. Lastly, the framework produced plans more resilient to arrival delays, reducing the number of disruptions and delay propagation over 40%. This framework can be used as a decision-support tool for airlines, enabling the creation of schedules that are both robust against delays and optimized for fleet utilization.