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