The train covers five Indian states namely Rajasthan, Uttar Pradesh, Gujarat, Maharashtra and Madhya Pradesh
सध्या राजस्थान, उत्तराखंड, उत्तर प्रदेश, मध्यप्रदेश आणि महाराष्ट्रातील औरंगाबादपर्यंत ही महाराजा एक्स्प्रेस येते.