Vadodara Airport (IATA: BDQ) is located north-east of the city. Vadodara has air connectivity with Mumbai, New Delhi, Kolkata, Chennai, Bangalore, Hyderabad,and Nagpur. Vadodara is set to have an International Airport in near future. Rail. Vadodara was part of historic BBCI Railway. Railway had arrived in Vadodara in January 1861. (18) On November 5, 1951 the BBCI Railway was merged with the.