Airline scheduling may be performed using software agents that participate in a mediated auction. To schedule flights, agents are used to represent airports and aircraft in the process of scheduling aircraft to service flights between airports. Airport agents represent airports that have made requests for flights. Aircraft agents represent aircraft that may be scheduled to service a flight from one airport to another airport. An aircraft agent submits a bid to service a flight. Bids received from multiple aircraft agents for a flight are evaluated and aircraft are selected based on the demand of passengers for the flight, the cost of the aircraft corresponding to the bidding aircraft agents to perform the flight, and the minimization of aircraft costs across all flights being scheduled. A resource manager agent helps to ensure that an aircraft agent does not bid for a flight when the aircraft represented by the aircraft agent is in need of maintenance or is unprofitable.