Named after its owner Vee Neal Frey, Vee Neal Airlines was established in 1979 and began initial operations from Latrobe, PA. In May 1980, the operation was expanded to include scheduled air services between Latrobe and Pittsburgh, PA with a Cessna 402. After receiving additional financing, 6 Jetstream aircraft were ordered and the airline grew. In December, 1983, the airline was renamed to Jetstream International Airlines. Within a year, the airline moved from Latrobe to Erie, PA. In Septemer 1985, the airline affiliiated itself with Piedmont Airlnes. Jetstrem International was acquired by Piedmont in August 1986 and became a wholly owned subsidiary shortly thereafter.