The two countries have a fraught recent history marked by broken diplomatic relations, sanctions and accusations of criminal ...