Recently, my father discovered a website Cleartrip.com which is like the western Skyscanner.com and will help you book local flights, trains and even bus journeys – around the Middle East and South East Asia mainly India, I have realised the rates are better than Skyscanner. Coupons are also advertised to ensure that you are getting a great price on your travels. I have even managed to obtain 6 different ways of travel and prices from Udaipur to Jamnagar. For example https://www.cleartrip.com/tourism/routes/dd/udaipur-to-jamnagar-route.html
Cheap airfares, low cost airline tickets, good connectivity and excellent in-flight service had altogether make Domestic Airline in India very popular in the recent time. Air Deccan, Air India, Alliance Air, GoAir, Indian Airlines, IndiGo, Jagson Airlines, JetLite, Jet Airways, Kingfisher Airlines, Paramount Airways, SpiceJet, MDLR Airlines, Kingfisher Red and Jet Konnect are the Domestic Airlines flights operating in India.
Trains and Buses are very popular in India and easy to get to part where flying maybe inconvenient.
Is it safe to travel by Trains in India
Travelling by train in India is safe but make sure you travel by AC class and avoid Non AC travelling and just make sure you have an eye on your luggage and have it locked under your Seats/Berths allocated to you.
More on travelling by train - https://www.tripadvisor.co.uk/Travel-g293860-c63603/India:Travelling.By.Trains.Booking.Tickets.html