DALLAS – Frontier Airlines will offer more flights at DFW Airport starting this spring. The Denver-based, low-cost carrier is adding 13 new destinations, including Houston, Chicago, Nashville, and Los Angeles. It also plans to offer flights to Puerto Vallarta, Mexico in May with government approval. New Service from DFW Airport.