I just keep coming back to the Ray Guy episode of Mythbusters where they repeatedly tested footballs filled with air, helium and other gasses. And could find no statistically significant difference in how far they went.
It's my understanding that underinflated footballs are easier to catch, so it's not a distance thing but a ball control thing.