यह ट्रेन मूल रूप से इंदौर और नई दिल्ली के बीच शुरू की गई थी और तब से जम्मू तवी तक बढ़ा दी गई है। यह एक कूटनीतिक संकेत के रूप में पाकिस्तान पहुंचने वाली पहली भारतीय रेल थी। २२ अक्टूबर  १९८५ को इंदौर से <MASK> में लाहौर तक, इंदौर-लाहौर विशेष सेवा से चल रही थी, लेकिन सेवा विवादों की वजह से ५५ दिनों के बाद समाप्त कर दिया गया। इस अवधि के दौरान यह हर एक सप्ताह में एक बार शुक्रवार को दोनों दिशा में प्रस्थान करती रही।
मालवा एक्स्प्रेस २९१९
भारत दिल्ली पाकिस्तान राजस्थान