FremantleMedia Australia has signed a deal with US producer Mark Burnett to develop local versions of his programmes.