Australian heavyweight Soa Palelei has signed a four-bout deal with the Ultimate Fighting Championship.