New agreement allows eligible passport holders to travel between the two countries without obtaining visas.