As per https://railjournal.in/news-details.php?nid=87 a new Vande Bharat connecting Tatanagar and Brahmapur is to start soon. Following is an excerpt from that article.
Of course, in addition to the stations mentioned above, it should have stops at Kendujhargarh, Jakhapura, Cuttack, Bhubaneswar and Khurda Rd.
Quote:टाटा नगर से ब्रह्मपुर के बीच एक नई वंदे भारत एक्सप्रेस ट्रेन जल्द ही शुरू होने वाली है। यह ट्रेन टाटा नगर से सुबह 5:20 बजे रवाना होगी और दोपहर 2:30 बजे ब्रह्मपुर पहुंचेगी। वापसी यात्रा में यह ट्रेन ब्रह्मपुर से दोपहर 3 बजे रवाना होकर रात 11:55 बजे टाटा नगर पहुंचेगी। यह नई सेवा चाईबासा, डांगोपोसी, बांसपानी और नयागढ़ स्टेशनों पर रुकेगी।
Of course, in addition to the stations mentioned above, it should have stops at Kendujhargarh, Jakhapura, Cuttack, Bhubaneswar and Khurda Rd.