1997 లో పాటలీ పుత్ర సూపర్‌ఫాస్ట్ ఎక్స్‌ప్రెస్ ను ఒక వారంతపు రైలుగా ప్రారంభించారు.2003 వ సంవత్సరములో రాజేంద్ర నగర్ టెర్మినల్ ప్రారంభించిన తరువాత ఈ రైలును రాజేంద్రనగర్ నుండి పాటలిపుత్ర వరకు పొడిగించడం జరిగింది.2009 లో మరోమారు ఈ రైలును ఛత్రపతి శివాజీ టెర్మినస్ వరకు పొడిగించడం జరిగింది.ప్రస్తుతం పాటలీ పుత్ర ఎక్స్‌ప్రెస్ ను లోక్ మాన్య తిలక్ టెర్మినల్ ముంబై -<MASK> ల మద్య నడుస్తున్నది.
పాటలీ పుత్ర సూపర్‌ఫాస్ట్ ఎక్స్‌ప్రెస్
ఆలప్పుఴ పాట్నా ముంబై పాటలీపుత్ర