A R500 million private partnership deal is set to help hundreds of early education centres and schools across the country.