Most engines would probably run hotter & weaker w/out as much nitrogen to use as a working fluid (maybe we'd compensate for this w/ water injection & get even better performance though?)
The speed of sound would decease slightly, while the speed needed to generate lift at a given altitude would increase. This would definitely affect airplanes, e.g. a plane that can cruise at 15k feet but not 30k feet might not be able to reach 15k feet anymore