Express provided nonstop service to Charlotte Douglas International Airport, Washington–National and offered seasonal service to Philadelphia International Airport. Fayetteville Regional Airport was also briefly served by Allegiant Air with nonstop service to Orlando Sanford International Airport. On March 7, 2019, United Airlines announced that they would stop serving Fayetteville Regional Airport under the United Express brand due to the route being "no longer sustainable". The route was operated by Air Wisconsin using CRJ-200 aircraft to Washington Dulles International Airport. Previous service and destinations The following airlines offered scheduled passenger service: Future expansion During 2014, the Fayetteville Airport Commission, airport management, and the Fayetteville City Council began exploring options for expansion of the terminal at the airport. This expansion will involve the removal of the original Concourse A, which is an older-style ground level concourse that was part of the original design. It will be replaced with an elevated concourse that matches the current Concourse B. This will create a new total of 8 gates, all of which will be fitted with jet-bridges, and two of which will be fitted with adjustable-height jet bridges capable of accommodating larger jet aircraft, as well as expanded seating areas and new restrooms and dining facilities. The expansion will also provide expanded facilities for the Transportation Security Administration to allow for multiple security lanes, replacing the current single security line format. Additional airline counter space would be created by relocating TSA baggage operations from the main ticketing lobby to the rear service area. These terminal renovations and expansions will make it possible for Fayetteville to be served by additional air carriers in the future, with a goal of adding hub connections and destinations to make travel easier for passengers from the Fayetteville metro area. References External links Fayetteville Regional Airport, official website at North Carolina DOT airport guide Aerial image as of March 1999 from USGS The National Map Airports in North Carolina Transportation in Fayetteville, North Carolina Buildings and structures in Fayetteville, North Carolina