Anyways, some more reference from my side.
In Railway Volume 1998, it is being clearly mentioned, Swatantra Seinani Express "has been introduced" between Muzaffarpur-New Delhi. Also attached Railway Budget May, 1998, mentioning a Swatantrata Seinani Express to be introduced.