Der grenzüberschreitende Eisenbahnverkehr von Indien nach Ostpakistan, dem heutigen Bangladesch wurde mit dem Zweiten Indisch-Pakistanischen Krieg 1965 eingestellt. Obwohl Bangladesch bereits 1971 von Pakistan unabhängig wurde, beschlossen Indien und Bangladesch erst 2001, diese Zugverbindung wieder einzuführen. Es gab Verzögerungen wegen Meinungsverschiedenheiten der beiden Länder bezüglich den zu treffenden Sicherheitsvorkehrungen. Einige Inder befürchten das mit der Einführung des Zuges der Schmuggel und die illegale Einwanderung zunehmen werden würden. Am 8. Juli 2007 verkehrte der erste Zug, wobei diese Probefahrt noch nicht öffentlich war und nur von Regierungsbeamten benutzt wurde. Der erste öffentliche Zug verließ Dhaka am 14. April 2008, dem Neujahrstag nach dem bengalischen Kalender. Am Eröffnungstag blockierte eine Gruppe hinduistischer Flüchtlinge aus Bangladesch kurzzeitig den Zug, weil sie gegen die neue Zugverbindung waren. Sie wurde von der Polizei beschuldigt drei Bomben auf das Gleis gelegt zu haben.