It also operates as a civil enclave on the Indian Navy airbase, INS Dega.

The airport has experienced significant growth since the beginning of the 21st century, with the construction of a new terminal and runway and the commencing of international flights.

A new 10,007 ft (3,050 m) long and 45 m (148 ft) wide runway was inaugurated on 15 June 2007 to accommodate medium-sized and wide-body aircraft, with the installation and calibration of an instrument landing system (ILS) on Runway 28 as well.

[8] In September 2022, the Andhra Pradesh Airports Development Corporation Limited (APADCL) and Indian Navy officials have signed a MoU in New Delhi to move the civilian operations of Visakhapatnam Airport to the new Bhogapuram facility.

[9] Before the new airport gets completed at least by 2025, a new terminal has been proposed by the AAI, which will be built at a cost of ₹ 240 crore, and will have four additional parking bays as part of a new apron.

After seeing a greater number of passengers, AAI started upgrading the present terminal on either side, adding 10,000 m2 (110,000 sq ft) to the existing structure, making the total area 31,000 m2 (330,000 sq ft).