It's a notable development in what has been a stormy relationship between two countries that have no official diplomatic ties.