The newest terminal at DFW airport is Frontier Airlines terminal E. At DFW airport, Frontier Airlines operates out of Terminal E. Passengers can enjoy a variety of attractions at DFW Terminal E, such as duty-free shopping and dining.