Irish diamond company Botswana Diamonds has today announced the signing of a new joint-venture exploration deal.