વર્ષ 2016ના બજેટમાં અંત્યોદય એક્સપ્રેસ ટ્રેન ચલાવવાની જાહેરાત કરવામાં આવી હતી.