Las Vegas Paving Corp. was awarded a $9.7 million construction contract Tuesday to extend Galleria Drive in Henderson.