Since then, the citizens of Georgia must obtain a visa in advance, under an agreement renegotiated due to a terrorist threat.
The citizens of Georgia must obtain a visa in advance. This is under an agreement. This is since then. This agreement is renegotiated due to a terrorist threat.