Noah Hartsock posted 12 points and 11 rebounds and Brandon Davies chipped in with 10 points and six boards for the Cougars (16-1, 2-0 MWC).
After spotting Air Force a 5-0 lead, Jackson Emery made 3-pointer off a Hartsock feed to put the Cougars ahead for good at 12-10. BYU went on to post a 37-30 halftime lead and were never headed.
The Falcons (10-5, 1-1) were led by Michael Lyons with 14 points and Mike Fitzgerald added 13 in the loss.
Jessica Simpson shares three-way kiss with friends in photo
Dennis Rodman pledges to end trips to North Korea