Frontier Airlines now flies direct from Norfolk International Airport to Dallas-Fort Worth. This week, the Colorado-based carrier, known for its low fares, began to offer nonstop flights two days a ...