L'histoire de la compagnie aérienne américaine a commencé en 1971, lorsqu'une compagnie aérienne locale est apparue dans les trois plus grandes villes de l'État du Texas.