The Roadrunners led by as many as nine points in the second half before Utah Valley (9-13, 3-4) closed the gap, pulling to within a point on Marcel Davis' jumper to make it 62-61 with 7:22 left.
Mays then got a bucket at the other end to spark a 7-0 run but Utah Valley closed in again, trimming it to 76-74 with 14 seconds left on Ivory Young's 3-pointer. Airington sealed the win with a pair of free throws.
Young finished with a career-high 27 points, including six 3-pointers, to lead Utah Valley. Jaden Jackson added 13 points.