The Walker County (Alabama) school board has approved a $45.4 million contract to build a new Dora High School.