The efficient refurbishment of rotable parts on an aircraft proves to be a main concern for airline carriers today. Airlines must be able to seamlessly rotate parts into and out of the system for maintenance in accordance with FAA requirements while leaving daily operations uninterrupted. In this paper, we develop an airline maintenance scheduling model that constructs an optimal schedule for part maintenance over a given time horizon using deterministic forecasting techniques. The model generates a schedule that minimizes the total cost of a maintenance schedule solution while maximizing the utility of all parts in the system. The model is then tested against actual network data of three part types crucial to airline operations and used to investigate the current data collection processes of US Airways maintenance lead time metrics. Manual sensitivity analysis is performed to generate the marginal value of each parameter and potential model extensions are highlighted as a result of these conclusions.