A história da companhia aérea americana começou em 1971, quando uma companhia aérea local surgiu nas três maiores cidades do estado do Texas.