India has formally proposed to operate a fourth inter-country train service from Dhaka to Kolkata.