Cement companies in the Gulf witnessed a 24.3 percent increase in revenues in the first quarter, touching $1.26 billion (Dh4.62 billion) as construction picked up in certain parts of the region.