The surge in demand has pushed ticket prices to levels rarely seen on one of India’s busiest routes.