India's new government Tuesday presented the railway budget, its first since the Bharatiya Janata Party came to power with Narendra Modi as the Prime Minister.