Which is the fastest train to Balasore and its timing?The fastest train from Rajamundry to Balasore is Thiruvananthapuram Central Shalimar SHALIMAR EXPRESS (22641) departs at 18.10 and train runs on F Su. It covers the distance of 849km in 13.10 hrs.