High Quality Content by WIKIPEDIA articles! Pace Airlines was an American charter airline based in Winston-Salem, North Carolina, USA. It operated executive passenger and sports flight charters. Its main base was Smith Reynolds Airport, Winston-Salem.The airline was established in January 1996 and named Pace Airlines after Piedmont Aviation Services, Inc was granted Federal Aviation Administration and United States Department of Transportation approval on March 26, 1996.