Ghana and South Africa have signed an agreement for the establishment of a Bi-National Commission to deepen the ties of co-operation and bonds of friendship between the two countries.