The complexity of airline operations requires operations planning to be divided into multiple problems solved sequentially by the respective departments. This is particularly the case for (1) network planning and (2) maintenance planning. Despite the close interaction of these two departments, airlines typically evaluate plans from both domains separately. However, an integrated perspective is necessary to develop robust plans and effective recovery policies in this intrinsically uncertain environment. This paper presents a new modular, stochastic, discrete event simulation model of airline operations named ANEMOS (Airline Network and Maintenance Operations Simulation). ANEMOS contains both network and maintenance dynamics, allowing the evaluation of plans, policies, and scenarios from both domains. The model is validated using data from a major European airline. We show that the simulated results closely resemble the airline's historical operational performance. ANEMOS is tested with a use-case investigating the effects of adding a second reserve aircraft to a fleet of fifty wide-body aircraft. The results show that the second reserve is capable of reducing cancellations by 55%. However, such does not cover the lost revenue associated with keeping an aircraft non-operational for a part of the time.