State-owned coal mining company PT Tambang Batubara Bukit Asam PTBA will relocate its coal briquette factory to a new site in Tanjung Enim, South Sumatra province, a spokesman said.