In 1991, Nelson Mandela traveled to Cuba to meet with then president Fidel Castro on one of his first international trips after being freed from prison.