Venezuela and Colombia, have reinstituted diplomatic relations, in a major change in the status quo of South American politics.