દિલ્હી-લખનૌ વચ્ચે તેજસ એક્સપ્રેસની જાહેરાત 2016માં કરવામાં આવી હતી, પરંતુ નવા ટાઇમ ટેબલમાં તેનો સમાવેશ તાજેતરમાં જ કરવામાં આવ્યો છે.