As announced in the Rail Budget 2010, it has been decided to introduce a new passenger train between Khurda Road and Bhubaneswar w.e.f 24-01-2011. On the inaugural run, this train will run as a passenger special train with no. 58403A/58404A Khurda Road-Bhubaneswar-Khurda Road Passenger. The regular services of this train will commence with effect from 25-01-11. This train will run 06 days in a week except Sunday. The new passenger train will be flagged off by Shri Bibhuti Bhushan Balabanta Ray, Hon’ble MLA, Jatni on 24-01-11 at 12.30 pm at Khurda Road Railway Station.
58403 Khurda Road-Bhubaneswar Passenger train will leave Khurda Road at 1.30 pm and will arrive at Bhubaneswar at 2.05 pm. In the return direction, 58404 Bhubaneswar-Khurda Road Passenger train will leave Bhubaneswar at 2.35 pm and will arrive at Khurda Road Station at 3.15 pm. This train will stop at Retang station and Lingaraj Road Passenger Halt between Khurda Road and Bhubaneswar.The train will have 2 guard cum luggage van and 11 General second class coaches in its composition. However, this train will run with 2 guard cum luggage van and 8 General second class coaches on its inaugural run.