New fires have broken out in a national park in East Kalimantan, as rainmaking operations began in the province that has seen forest and bush fires raging for months, a witness and officials said on Saturday.