Depending upon the route and the prevailing weather conditions, it takes minimum of 7 hours and 30 minutes to reach Kathmandu from Bhubaneswar.