What Terminal is Frontier Airlines at DFW? Frontier Airlines flies from Terminal E of Dallas/Fort Worth International Airport (DFW). This terminal serves several domestic airlines and is noted for its efficient layout and amenities that improve the travel experience. Terminal E provides a variety of culinary options, retail shops, and pleasant seating places, making it ideal for customers waiting for flights. Frontier Airlines passengers should check for updates because gate assignments change regularly. DFW Airport, one of the busiest in the world, offers shuttle services between terminals, allowing customers to seamlessly connect and access different regions of the airport.