At its peak, Frontier Southwest served Arkansas, Oklahoma, Texas, and New Mexico.
[citation needed] In 1999, GTE announced that it was going to sell 1.3 million access lines.
GTE agreed to sell 400,000 lines in New Mexico and lines in rural areas of Texas to a company called Valor Telecom (later absorbed into Windstream Holdings).
Shortly thereafter, the pending sale of GTE Southwest's operations to Valor Telecom was completed.
GTE Southwest retained its name and operations in more populated areas of Texas.