The Gainesville Regional Airport is joining forces with American Airlines to now offer non-stop flights to the Dallas—Fort Worth International Airport … But that’s not all. The airport has now started construction on its new wing, with two more terminals that will house larger planes for guests. This 1,500 square-foot addition will have modern amenities for every need.