A $41.5M improvement project is set to get underway at Texarkana Regional Airport, where airport officials plan to build a new two-story, 37,000-square-foot terminal.

FAA grant money will pay for the lion’s share of one new taxiway and possibly a second.