Senior state officials received the bus at the Indo-Bangla border of Tripura.
People waved at the bus as it passed through different areas and halted at the state capital terminus.
"This has been made possible by Prime Minister Narendra Modi, West Bengal Chief Minister Mamata Banerjee and Bangladesh Prime Minister Sheikh Hasina," one of those present at the site, said.
Marking Modi's maiden visit to Bangladesh, two bus services connecting key cities in the two countries were flagged off yesterday in Dhaka by the three dignitaries to boost connectivity and enhance people-to-people contact.
During the flag off ceremony on the first day of his visit yesterday, Modi handed over a symbolic ticket of the Agartala-Dhaka-Kolkata service to Hasina and in return, she handed over a symbolic ticket of Dhaka-Shillong-Guwahati service to him.
Banerjee gave Hasina a symbolic ticket of the Kolkata-Dhaka-Agartala service.