After the establishment of Bangladesh following the Bangladesh liberation war in 1971, bilateral relations improved considerably, but the two governments moved slowly on implementing a 1980 agreement on improving transport links. In the 1990s, the Indian and Bangladeshi governments collaborated to open bus services between Kolkata, the capital of West Bengal and one of the largest cities in India, and Dhaka, the capital and largest city of Bangladesh. In 2001, another bus service was launched to connect Dhaka with Agartala, the capital of the Indian state of Tripura the second largest city of Northeast India that borders Bangladesh in the east.