The arrangement will allow quarantine-free travel between the two nations and could potentially be worth billions of dollars to the tourism sectors in both countries.