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