The airport began operations with domestic and international flights connecting Visakhapatnam to destinations across India, the Middle East and Southeast Asia