Which is the fastest train to Rayagada and its timing?The fastest train from Agra Fort to Rayagada is Hazrat Nizamuddin Visakhapatnam SAMTA EXPRESS (12808) departs at 09.10 and train runs on M Tu Th F Sa. It covers the distance of 1539km in 27.55 hrs.