質問です。(インド国内の移動について)

寝台列車だと

ラジダーニEXがいいです。Kolkata Rajdhani　とか
表記している列車で食事（夜朝）付き、水（1.5L)も
くれますし、他の方も薦めているA2tier クラス（4人部屋）の
下段なら盗難の心配もさほどないかと。

飛行機がいいでしょう

飛行機がベストですが、列車でもエアコン寝台（1A,2A,3A）なら怪しい人は入ってこないので大丈夫ですよ。
よく旅行記とかで盗難のことが書かれてますが、あればＳＬ（エアコンなし寝台）クラスのことです。
日本人ならエアコン車に乗るくらいのお金はあるでしょうから、ケチらないほうがいいです。

飛行機は以下のＨＰを使えば、すべての会社を比較できますし、そこで購入もできます。

http://www.cleartrip.com/

ここで列車の切符もオンラインで買えますよ。

Re: 質問です。(インド国内の移動について)

寝台車両（A/C2）以上をお勧めします。
インドの人は列車に乗り込むとまず最初に金属のチェーンで荷物を支柱などにロックさせています。
完璧な盗難防止にはなりませんが、無いよりはあった方がそんな印象を受けました。
金属のチェーンは駅の売店でも売っていますがが私は気休めですが自転車のチェーンを使っています。
もちろんバックには鍵をお忘れにならないように。
荷物は下段のベットの下にスペースがあります、目が届くので私は下段を利用しています。