Lucknow Nr : Lko) division of indian railways and the there are no direct flights between varanasi and lucknow.you have to go to delhi and come.