Fidel Castro's ashes began a four-day journey across Cuba on Wednesday from Havana to their final resting place in the eastern city of Santiago.