Po deregulacji linii lotniczych w 1978 roku, dawny szef wykonawczy Ed Beauvais Hughes Airwest zaczął tworzyć biznes plan dla nowej linii lotniczej z siedzibą w Phoenix. Założył America West Airlines w 1981 roku, które rozpoczęły służbę z Phoenix w 1983 roku i podwoiły swoją działalność w ciągu pierwszego roku działalności. Pod koniec dekady, America West miała ogólnokrajową sieć połączeń z Phoenix i był lobbing na rzecz usług transpacyficznych.
thumb|left|Plan portu lotniczego
W międzyczasie, Southwest Airlines zainaugurowała operacji z Phoenix w styczniu 1982 roku, z trzynastoma lotami codziennie do dwunastu miast, w 1986 roku miały już 64 lotów dziennie z Phoenix i prowadziła tam bazę dla załogi. Southwest otworzył centrum obsługi w PHX w 1992 r., która była największą w swojej sieci.