The Construction, Forestry Energy and Mining Union has appealed a penalty handed down last month over a walkout organized in protest of a policy requiring workers to wear long-sleeved shirts and trousers.