Le terrain d'aviation situé à Gannavaram a servi de base aérienne pour l'armée durant la Seconde Guerre mondiale, avant d'être converti en aéroport civil.
Le , un nouveau terminal est inauguré permettant d'accueillir 2 millions de passagers par an, suffisant pour l'accroissement du trafic pour les 4-5 années suivantes, en attendant la construction d'un terminal plus grand. Le statut d'aéroport international lui est concédé en , mais seul un vol international est opéré entre Vijayawada et Singapour, de à .