Michael Lyons had 24 points and nine rebounds to lead Air Force to an 87-71 victory over Army in the first round of the All-Military Classic on Friday night.