A new $36 million terminal is on track to open in early 2024 at Texarkana Regional Airport. The project will also include extending the airport’s runway.