Another two companies organised by FOSATU affiliated unions have won May Day as a paid public holiday.