Coal of Africa Limited (CoAL) on Tuesday announced that it has entered into a joint-venture and farm-swap agreement with resources giant Rio Tinto.