バラナシからコルカタへ行くには？

列車のチケット購入。

距離は関係ありません。
乗りたい列車、車両の等級、区間によって異なります。
ご希望のデリー→アグラ、バラナシ→ブッタガヤは、
慢性的に混んでいる区間ですので、
事前に予約した方が良いと思います。

なお予約なしで乗れる車両は２等以下で無賃乗車もできる状況から、
乗り心地も当然悪く盗難の可能性もありお勧めはしませんが、
インド人にもみくちゃになりながら乗る覚悟があれば・・・止めません。
列車のチケットは２ヶ月前から予約可能ですので、
スケジュールが決まり次第、予約された方がいいでしょう。
ネットから自力で予約するか、
現地の旅行代理店などにも予約を依頼できます。

cleartripで事前予約が普通

デリー→アグラ、アグラ→バラナシは予約がベスト。

cleartrip　予約　でググれば山ほど情報は出てくる。
アカウント設定など最初は面倒くさいが、安く簡単に
予約したいなら誰でも通る道。