Allahabad was between Bombay and Calcutta. Fogg was to take a Great Indian Peninsula Railway train from Bombay to Calcutta; the journey was to take three days by train.
...Leaving Bombay, it passes through Salcette, crossing to the continent opposite Tannah, goes over the chain of the Western Ghauts, runs thence north-east as far as Burhampoor, skirts the nearly independent territory of Bundelcund, ascends to Allahabad, turns thence eastwardly, meeting the Ganges at Benares, then departs from the river a little, and, descending south-eastward by Burdivan and the French town of Chandernagor, has its terminus at Calcutta.
However, Fogg soon discovered himself stranded at the hamlet of Kholby due to there being no tracks for the train to travel on to Calcutta. The hamlet of Kholby was said to be at least fifty miles from Allahabad, where the tracks supposedly picked up again. So, Fogg had to secure passage from Kholby to Allahabad by himself. Meanwhile, Passepartout informed him that he had found an elephant to take them to their destination.
After much haggling, Fogg paid two thousand pounds for the elephant and managed to secure a young Parsee guide for the trip to Allahabad. So, essentially, Fogg traveled from the hamlet of Kholby to Allahabad on the elephant.