The two states have thousands of years of historical exchanges, but modern-day relations only really began to flourish in the post-Cold War era.