The Runway Configuration Management problem governs what combinations of airport runways are in use at a given time for an airport or a collection of airports. Runway configurations (groupings of runways), operate under Runway Configuration Capacity Envelopes (RCCEs) which limit arrival and departure capacities. The RCCE identifies unique capacity constraints based on which runways are used for arrivals, departures, and their direction of travel. When switching between RCCEs, due to a change in weather conditions or a change in the demand pattern, a decrement in arrival and departure capacities is incurred during the transition. This paper reports computational experience with two distinct models—a robust optimization model that addresses uncertainty in the arrival demand, and a previously studied model that does not include uncertainty in any of the parameters. Test case scenarios are based on data from the John F. Kennedy international airport in New York.