বন্ধন এক্সপ্রেস এর আগে একই পথে বরিশাল এক্সপ্রেস চলতো৷ ১৯৬৫ সালে তা বন্ধ হয়ে যায়৷

বরিশাল এক্সপ্রেস ছিল ভারত ও বাংলাদেশের (তৎকালীন পূর্ব পাকিস্থান)খুলনা স্টেশন থেকে শিয়ালদহ স্টেশনের মধ্যে চলাচল করত৷ সমস্ত স্টশনে ট্রেন দাড়ানো ব্যবস্থা ছিল৷ সেই সময় কয়লা ইঞ্জিনের সাহায্যে ট্রেন চলতো৷ দত্তপুকুর স্টেশনে ইঞ্জিনে জল ভরার ব্যবস্থাও ছিল৷ ১৮৮৪ সালে অবিভক্ত বাংলায় ব্রিটিশ ইংরেজরা প্রথম এই ট্রেন খুলনা থেকে শিয়ালদহের মধ্যে চালানো শুরু করে৷ ১৯৬৫ সালে ভারত পাকিস্তান যুদ্ধের প্রাদুর্ভাবের সময় রেল
যোগাযোগ বন্ধ হয়ে যায়৷ ৯ই নভেম্বর ২০১৭ সালে ভারত ও বাংলাদেশে মধ্যে নতুন ভাবে বন্ধন এক্সপ্রেস নামে আন্তর্জাতিক শীতাতপ নিয়ন্ত্রিত যাত্রীবাহী ট্রেন সংযোগ শুরু করে কলকাতা স্টেশন থেকে খুলনা স্টেশন
পয্যন্ত৷ রবিবার এবং বৃহস্পতিবার সপ্তাহে দুদিন ট্রেন চলবে এবং ঐ একই দিনে বন্ধন এক্সপ্রেস ফিরে আসবে কলকাতা স্টেশনে৷ উভয় দেশের নাগরিক ভিসা সংগ্রহের পর এই ট্রেনের টিকিট কাটতে পারবেন৷ ভারত থেকে বাংলাদেশে যারা যাবেন তাদের বাংলাদেশের ভিসা সংগ্রহের পর যাত্রার আগে অগ্রিম টিকিট পাওয়া যাবে কলকাতা স্টেশনের দোতালায়৷ সকাল ৯টা থেকে বিকেল ৪টে পয্যন্ত৷ দু-রকম শ্রেণীর টিকিট পাওয়া যায়৷ চেয়ার কার ও বার্থ৷ চেয়ার কারে ভাড়া কম এবং বার্থের ভাড়া বেশী৷ কলকাতা স্টেশন সকাল ৭-১০ মিনিটে ১নম্বর প্লাটফরম থেকে খুলনার উদ্দেশ্যে যাত্রা শুরু৷ খুলনা থেকে ফিরতি পথে যাত্রা শুরু করে দুপুর ১-৩০ মিনিটি৷ কলকাতায় পৌছায় সন্ধ্যা ৬-১০ মিনিটে৷ বন্ধন এক্সপ্রেস কলকাতা স্টেশন ছেড়ে প্রথম স্টপেজ বেনাপোল৷ তারপর যশোর, শেষে খুলনা স্টেশনে যাত্রা শেষ করে৷ বাংলাদেশ রেলওয়ে বোর্ড নতুন আরও একটি এক্সপ্রেস ট্রেন চালানোর প্রস্তুতি শুরু করে দিয়েছে৷ ঢাকা – ফরিদপুর(ভাঙ্গা) – যশোর – বেনাপোল – পেট্রাপোল - বনগাঁ – কলকাতা৷ ঢাকা থেকে পদ্মাসেতুর উপর দিয়ে বেনাপোল – কলকাতা আসবে এই ট্রেন৷