La aerolínea debe su nombre a Pacific Southwest Airlines (comúnmente conocida simplemente como PSA), una de las predecesoras de la actual American Airlines, para proteger la marca registrada.
Vee Neal Airlines, que lleva el nombre de su propietario Vee Neal Frey, se estableció en Latrobe, Pensilvania y recibió un certificado de operador aéreo en 1979.
Al principio, la compañía operó como operador de base fija y luego agregó un servicio programado entre Latrobe y Pittsburgh con un Cessna 402 en mayo de 1980.
Además, Jetstream proporcionó servicio entre Youngstown, Ohio y ambos aeropuertos de Detroit.
Después de la fusión, Jetstream International Airlines comenzó a operar bajo la marca USAir Express.
El cambio de nombre también le permitió a USAir proteger la marca Pacific Southwest Airlines (comúnmente conocida simplemente como PSA), que USAir había adquirido aproximadamente al mismo tiempo que compró Piedmont.
En febrero de 1997, USAir cambió su nombre a US Airways y PSA pasó a operar bajo el nombre de US Airways Express.