previously arround year 1999 this train runs between VSKP & SC so it was named VISHAKA EXP and later it was extended to PALASA for some time period it runs between PALASA & SC in year 2003 or 2004 it was extended to Bhubaneshwar
at that time GODAVARI express was running between RAJAMUNDRY AND HYDERABAD later it exteneded to vskp