Skanska announced it has started work on the new $110 million Renton High School in Renton, Wash.