As the passenger number increased, this airport had to have a new terminal building. In 2013, the airport constructed a new two-story, 67,000 ft2 passenger terminal. There are loading bridges, increased passenger areas, space for furthermore airlines, and new concessions. This was a part of the Airport's Terminal Area Redevelopment Program, which cost $50 million. It started working on June 10, 2014, However it was officially started on August 19, 2015. This air traffic control tower was constructed on December 6, 2017. It was opened on November 1, 2018.

This project will add a 900-ft furthermore to the northeast of the runway. It is scheduled to start in 2023. It will be constructed in 2025. This new terminal has different amenities to help the passenger enjoy their flight. It does not matter whether a passenger flies for business, military, or leisure activities. This airport offers a relaxed environment for passengers.

This terminal has a cafe, as well as a restaurant. There is a gift shop. Free wireless internet service is available everywhere. There is lost and found service as well, which is managed by the Airport Police Department. If a passenger wants to contact them, they can do it at 910.324.1110. An extension is 3166.