पूर्वोत्तर रेलवे में बड़ी लाइन (ब्रॉड गेज) बिछाने में काफी वक्त लग गया। 7 फरवरी 1962 में पहली ब्राड गेज लिंक सर्विस का शुभारंभ किया गया। बरौनी-समस्तीपुर 51 किमी लंबी बड़ी लाइन पर मिथिला एक्सप्रेस को सफलता पूर्वक दौड़ाया गया।
तत्कालीन रेलमंत्री जगजीवन राम ने एक समारोह में हरी झंडी दिखाकर ट्रेन को रवाना किया था। ट्रेन को फूलों और धारियों से सजाया गया था और सैकड़ों लोगों को ले जाया गया था। रेल मंत्री ने कहा था कि बीजी लाइन का उद्घाटन बिहार राज्य में समृद्धि के एक नए युग का प्रतीक होगी
1973 में इंदिरा गांधी ने गोरखपुर में किया 600 किमी लंबी लाइन का उद्घाटन
गोरखपुर रेलवे के दस्तावेजों के मुताबिक 21 अप्रैल 1973 को गोरखपुर जंक्शन पर आयोजित कार्यक्रम में तत्कालीन प्रधानमंत्री इंदिरा गांधी ने गोरखपुर होकर जाने वाली समस्तीपुर-बाराबंकी रेल लाइन (600 किमी ) के गेज परिवर्तन का उदघाटन किया था। यूपी को बिहार और अन्य राज्यों को रेल सुविधा से जोड़ने के लिए यह बहुत बड़ी योजना थी। जिसके बाद ट्रेनों की स्पीड बढ़ गई।