A short, single runway with no taxiway that was built in the late 1940s marked the start of what has become the Covington Municipal Airport.
The airport officially opened in 1963, according to the History of Newton County, a book that was put together by the Newton County Historical Society in 1988.
In the 1980s, the runway was extended to 4,200 feet and a full taxiway was added. The work was needed because many new businesses were using the airport to fly corporate officials to and from the area, according to the county history.
In 2006, the runway was extended to 5,500 feet.
In 2009, a $3 million project was undertaken to improve the facility. The runway and taxiway were milled down to form a new base and repaved, the apron was repaved and the fuel farms were moved. The airport beacon was also moved and heightened to increase visibility.
The airport continues to grow and change to meet the needs of the community.
Currently, work is proposed to build a new airport entrance, terminal building, fuel farm, and hangar space at the southeast end of the runway near the Nisshinbo Corporation. The environmental work for this proposed work is in the early stages.