Historically, Greenville had scheduled passenger service provided by
Southern Airways commencing during the early 1950s from the former
Greenville Municipal Airport (Mississippi) operated with
Douglas DC-3 prop aircraft flying daily round trip routings of Memphis - Greenville - Vicksburg - Jackson, MS - Natchez - Baton Rouge - New Orleans and Memphis - Greenville - Vicksburg - Jackson, MS - Laurel - Hattiesburg - Mobile. Southern subsequently moved its service to Mid Delta Regional and in 1968 was operating six departures a day from the airport all with
Martin 4-0-4 prop aircraft with three nonstop flights a day to its Memphis hub as well as three direct, no change of plane flights a day to New Orleans via various stops en route. Southern subsequently began operating
Douglas DC-9-10 jetliners from the airport on nonstop flights to Memphis with direct service to Baton Rouge and New Orleans via an intermediate stop in
Monroe, Louisiana and also on a direct, one stop basis to Atlanta. Other DC-9 jet flights operated by Southern continued on direct, no change of plane routings to Chicago, Orlando and Fort Lauderdale. The July 1, 1978 Southern system timetable listed two nonstop DC-9 flights a day to its Memphis hub as well as one nonstop DC-9 flight a day to Monroe with this service continuing on to Baton Rouge, New Orleans, Fort Walton Beach (served via
Eglin Air Force Base), Orlando and Fort Lauderdale, and one nonstop DC-9 flight a day to Jackson with this service continuing on to Atlanta which also served as a hub for Southern. Southern then merged with
North Central Airlines to form
Republic Airlines which in turn continued to serve Greenville. According to the July 1, 1979 Republic system timetable, the airline was operating nonstop DC-9 jet service to Memphis where it was operating a hub as well as nonstop service to Monroe and was also operating direct, no change of plane DC-9 service to Atlanta (which also served as a hub for Republic), Baton Rouge, Fort Lauderdale, Fort Walton Beach via
Eglin Air Force Base, Greenville/Spartanburg, SC, Huntsville/Decatur, AL, Miami, New Orleans, New York City via
LaGuardia Airport, Orlando and Washington D.C. via
Dulles Airport. Republic subsequently ceased all flights from Greenville and had withdrawn from the market by 1986. On June 8, 1988, a
USAF Lockheed C-130 Hercules of the
189th Tactical Airlift Group,
Arkansas Air National Guard, on a training flight from its home station of
Little Rock AFB, crashed 1.5 miles from Greenville Airport during an attempted approach. All 6 occupants were killed. In 1989,
Northwest Airlink nonstop service from
Alexandria, Louisiana, Memphis and Monroe was being operated on a
code sharing basis by
Express Airlines I on behalf of
Northwest Airlines (which was operating a hub in Memphis at this time) with
British Aerospace BAe Jetstream 31 and
Saab 340 commuter turboprop aircraft. In May 2015,
SeaPort Airlines announced that it planned to end service to and from the airport. After receiving proposals from four airlines, the Greenville city council unanimously chose
Boutique Air as its next airline. In July 2017, The US Department of Transportation has approved Greenville’s choice for subsidized air service. On 3 June 2018, a storm system destroyed the hangar and most of the aircraft at the airport. On 11 August 2021,
Contour Airlines was announced as Greenville Mid-Delta Airport's (GLH) new federal
Essential Air Service (EAS) air carrier, with daily service to Dallas/Fort Worth International Airport (DFW) and five-times weekly service (every day except Tuesdays and Saturdays) to Nashville International Airport (BNA). Contour Airlines replaced
Boutique Air at the airport from 1 October 2021 and currently operates
Embraer ERJ-135 regional jets on its services. On 03 June 2025, Greenville Mid-Delta Airport announced a change in its Essential Air Service (EAS) provider, selecting
Denver Air Connection to replace Contour Airlines. The decision was made by the Greenville city council following a competitive selection process that included presentations from three airlines and community input through surveys. Airport Director Levell Hawkins recommended Denver Air Connection based on residents' expressed preference for Atlanta access and concerns about Contour's lack of an established gate at Atlanta's airport. Denver Air Connection will offer 12 weekly flights split between Hartsfield–Jackson Atlanta International Airport (ATL) and Dallas/Fort Worth International Airport (DFW), addressing community demands for reliable connectivity to major hubs. The airline change coincided with significant economic development in Washington County, including the construction of a new power plant and two pipelines, creating increased demand for dependable air transportation services. == Airlines and destinations ==