AC AP was initially listed in budget as BZA-NDLS. However, MP from Vizag brought up this stupid argument saying that AP express do not stop in any other place in AP. He and many others who supported his argument conveniently ignored the fact that TN express and Karnataka express do not have stops in TN and KA other than origin cities. At that time, VSKP is connected to NDLS thru Hirakud, Samatha, SwarnaJayanthi and Dakshin Express. Now it became a mere "name sake train" with an avg speed of 58kmph while other counterparts runs at a min avg speed of 63kmph.