The Economic Times. Goa-Bengaluru Vande Bharat news: A new Vande Bharat Express is set to be introduced between Bengaluru and Goa. This train will operate on the Yesvantpur-Madgaon route and cover multiple stations.. The new train will connect Yesvantpur in Bengaluru with Madgaon in Goa, providing direct rail connectivity between the two.