The Utah Department of Transportation has started work on the first phase of the US-40 flyover bridge in Summit County.