The 16359 Ernakulam Junction - Patna Junction express covers the distance of 2985 kilometers in 58 hours 50 mins (51 km/hr) & in 54 hours 45 mins as the 16360 Patna Junction - Ernakulam Junction (55 km/hr).