Union Minister of Ports, Shipping and Waterways Sarbananda Sonowal on Wednesday said that northeastern state of Tripura would be connected with Kolkata, Visakhapatnam, Paradeep via Bay of Bengal once inland waterways connectivity with Bangladesh commences.