There is always a time gap between announcement and its actual implementation. It happened too in respect of many other train announcements. egs. Mumbai -Veraval Link express. Surprisingly also when that train is introduced, it is in the form of 3-4 bogies being attached with another train Saurashtra Mail and those bogies getting detached @ Rajkot for Veraval. So be also prepared, if you find in future such type of arrangement.
However, hopes are for full fledged Mumbai -Vishakhapattnam train.