A new bus-service between Dhaka and Kolkata via Khulna is set to start tomorrow.