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.