अपने शुरुआती दौर में, फ्रंटियर मेल <MASK> (अब मुंबई) को पेशावर से जोड़ती थी जो कि अविभाजित भारत के पश्चिमोत्तर सीमांत प्रांत में स्थित था और इसी से इसका नाम फ्रंटियर (सीमांत) पड़ा था। इस रेलगाड़ी का जिक्र हिंदी फिल्म  द फॉरगॉटन हीरो में किया गया है: कहते हैं कि नेताजी 1944 में फ्रंटियर मेल से पेशावर गये थे और वहाँ से अफगानिस्तान के काबुल को चले गये थे। भारत के विभाजन के बाद, फ्रंटियर मेल मुंबई और अमृतसर के बीच चलने लगी जो इस रेलमार्ग पर भारत का अंतिम शहर है।
स्वर्ण मंदिर मेल
कोलाबा बंबई रावलपिंडी पेशावर