ಮೈಸೂರು - ವಾರಣಾಸಿ ಎಕ್ಸ್‌ಪ್ರೆಸ್: ಕಾವೇರಿ ಮತ್ತು ಗಂಗಾ ನದಿಗಳ ಸಂಪರ್ಕ ಸೇತುವೆ - Vishwanath Joshi

@others :
i) There is now one more bi-weekly train for Vishakhapattnam from Mumbai LTT.
ii) Secondly, sooner is going to be introduced Duronto between Mumbai-Secunderabad (as announced in the budget 2010-2011).
iii) Also a Shatabdi spl introduced between Pune-Secunderabad.
iv)...
more...

Number of trains are also available from Nagpur to Berhampur, Vizag etc.
The best favourable factor is saving in time (8-10 hrs, how much actual saving - somebody may re-confirm) and also saving in ticket cost to many passengers.
Note that many historical trains have shifted its route after opening up of Konkan Railway route in view of drastical reduction in km distance. Even TVC Rajdhani runs on this Konkan Route.
So for better purposes and by compromising formula, the train is better be converted to run for 3 three days via Nagpur route and 4 days via existing Secunderabad route.