[4][5][6][7][8] The airfield located at Gannavaram served as an army base during the World War II, after which it was converted into a civilian airport.

[10] In 2011, flag carrier Air India and private airlines Spicejet and Jet Airways introduced direct flights to the airport, but the latter terminated its service.

To cater to the increasing passenger traffic, the foundation stone for a new interim terminal building was laid in October 2015.

It was expected to be sufficient for passenger needs for the next four-five years until a larger integrated terminal was built.

[18] A brand new integrated terminal building is under construction ever since its foundation stone was laid by the then Minister of Civil Aviation Suresh Prabhu and Vice-President Venkaiah Naidu on 4 December 2018.

The 35,000m² (376,700 ft²) steel and glass structure is being developed by the Airports Authority of India (AAI) at an estimated cost of ₹ 611 crores (US$86 million).