Frontier Airlines is moving into a new Frontier Airlines Terminal Ord at the Dallas-Fort Worth International Airport. The new terminal, which is set to open in 2020, will house more than doubling the number of Frontier Airlines terminals across the United States. This move will help Frontier Airlines become one of the most popular airlines in America.