1965 വരെ കൊൽക്കത്തയ്ക്കും പൂർവ്വ ബംഗാളിലെ (ഇപ്പോഴത്തെ ബംഗ്ലാദേശിലെ) ഖുൽനയ്ക്കും ഇടയിൽ ബരിസാൽ എക്സ്പ്രസ് തീവണ്ടി ഓടിയിരുന്നു. 1965-ൽ ഇന്ത്യയും പാകിസ്താനും തമ്മിൽ യുദ്ധം ആരംഭിച്ചതിനെത്തുടർന്ന് ഈ തീവണ്ടിയുടെ പ്രവർത്തനം നിർത്തിവച്ചു. കൊൽക്കത്തയ്ക്കും ബംഗ്ലാദേശ് തലസ്ഥാനമായ ധാക്കയ്ക്കും ഇടയിൽ സർവീസ് നടത്തുവാനായി 2008-ൽ മൈത്രി എക്സ്പ്രസ് എന്ന പുതിയ തീവണ്ടി ഉദ്ഘാടനം ചെയ്തു. 2017 ഏപ്രിലിൽ ബംഗ്ലാദേശ് പ്രധാനമന്ത്രി ഷേഖ് ഹസീന ഇന്ത്യ സന്ദർശിച്ചപ്പോൾ ഇരുരാജ്യങ്ങളും തമ്മിലുള്ള ബന്ധം മെച്ചപ്പെടുത്തുന്നതിന്റെ ഭാഗമായി പുതിയ ഒരു തീവണ്ടി സർവീസ് കൂടി ആരംഭിക്കുമെന്ന് പ്രഖ്യാപനമുണ്ടായി.