Which is the fastest train to Bhavnagar Terminus and its timing?The fastest train from Andheri to Bhavnagar Terminus is Bandra Terminus Bhavnagar Terminus BHAVNAGAR EXPRESS (12971) departs at 19.18 and train runs daily. It covers the distance of 771km in 12.47 hrs.