From History....
Railway Budget, 1993-94
**********************
The frequency of the following trains will be increased:
5. Secunderabad-Visakhapatnam Visakha Express from biweekly to daily.
_____________________________________...
more...
1. New Delhi-Howrah Rajdhani Express from five days a week to daily.
2. New Delhi-Bombay Rajdhani Express from six days a week to daily.
3. August Kranti Rajdhani Express from thrice a week to daily.
4. Dadar-Guwahati Express from weekly to biweekly.
###########
Now its Bhubaneswar-Secunderabad express...Why don't they remove name "Visakaha"