Rajdhani express are premium category trains by the Indian Railways that redefines luxury travelling in India. It is a fully air-conditioned train which connects country capital (Delhi) with state capitals. That is why they are called 'Rajdhani' which translates to 'Capital' in English. These train runs at very high speed and therefore it usually takes least time to reach destination compared to other trains on the same route. Mumbai rajdhani is the fastest rajdhani train which attains a maximum speed of 140 kmph on some stretch. Rajdhani Express offers catering facilities inside the train the fare of which is included in ticket fare. Rajdhani trains have 3 classes - First AC (1A), AC II-tier (2A) and AC III-tier (3A) only and they are coupled with LHB coaches that have higher safety features. The ticket fare for Rajdhani is maximum amongst all trains on the same route and has dynamic fare (Flexi Fare) system. Waitlisted passengers are strictly not allowed inside this train. Rajdhani train coaches are usually painted in red with a grey colored strip outside. 2 rajdhani trains run from Kolkata to Gaya - RAJDHANI EXPRES (12301) and RAJDHANI EXPRES (12313).

Kolkata to Gaya RAJDHANI EXPRES (12301) departs from Howrah Jn station (HWH) at 16:50 and arrives Gaya Jn station (GAYA) at 22:32. Kolkata to Gaya rajdhani fare is Rs.2280 in First AC, Rs.1410 in Second AC and Rs.1065 in Third AC for this train which includes meal charges also.

Kolkata to Gaya RAJDHANI EXPRES (12313) departs from Kolkata Sealdah station (SDAH) at 16:50 and arrives Gaya Jn station (GAYA) at 22:57. Kolkata to Gaya rajdhani fare is Rs.2315 in First AC, Rs.1435 in Second AC and Rs.1075 in Third AC for this train which includes meal charges also.

Sampark Kranti is a series of express trains in India that connects different states of India to the national capital - New Delhi. Sampark in Hindi means connectivity while Kranti is also a word in Hindi language meaning revolution. Thus these trains have revolutionized the state connectivity with center. These trains have a combination of all the classes - AC, Sleeper and Unreserved coaches. Sampark Kranti trains are for long distance journeys. These trains are named after states and Sampark Kranti train for a particular state has most of the stoppages in that state only. 1 sampark-kranti train runs from Kolkata to Gaya - SAMPARK K EXP (12329).

Kolkata to Gaya SAMPARK K EXP (12329) departs from Kolkata Sealdah station (SDAH) at 13:10 and arrives Gaya Jn station (GAYA) at 19:55. Kolkata to Gaya sampark-kranti fare is Rs.1875 in First AC, Rs.1120 in Second AC, Rs.800 in Third AC and Rs.310 in Sleeper for this train.

Humsafar trains are long distance superfast trains that traverses overnight journeys. This is a new concept by the Indian Railways. Some Humsafar trains also run for more than 24 hours. Keeping in mind the middle class travellers, Humsafar was launched last year by the Former Railway Minister Mr. Suresh Prabhu. It has only Third AC class coach and have optional meal service. This train follows dynamic pricing meaning fare increases as the seat availability decreases. However, these trains hold lesser priority than Rajdhani and Shatabdi trains. Humsafar trains are equipped with modern day amenities and enhanced safety features. There are CCTV cameras fitted in every coach of Humsafar trains and there are charging points for each berth. One can also see current running speed of train on the LEDs fitted above doors. These trains are characterized by beautiful graffiti paint with vibrant sky blue color on outer surface of coaches. 1 humsafar train runs from Kolkata to Gaya - HUMSAFAR EXP (22317).

Kolkata to Gaya HUMSAFAR EXP (22317) departs from Kolkata Sealdah station (SDAH) at 13:10 and arrives Gaya Jn station (GAYA) at 19:55. Kolkata to Gaya humsafar fare is Rs.910 in Third AC and Rs.350 in Sleeper for this train.