Anecdotally, the highest altitude I've ever been at hiking was around 11,000ft, and the group I was hiking with started feeling it a little bit around 9000-10,000 ft.
It wasn't dramatic, where we really noticed it was after we'd made camp, we had a little downtime and there was a bit of an open area, so we started throwing around a Frisbee, and running around chasing the Frisbee we could feel we were getting winded a bit quicker than we usually would.
Age, fitness, genetics, etc. will of course factor into that, but I suspect that most reasonably healthy people sitting in an airplane probably wouldn't feel much at 7000ft. Maybe they would if they were jogging up and down the aisle of the plane, but even then it probably wouldn't be anything too obvious, and if they didn't know anything about altitude sickness they'd probably chalk it up to being tired from the mental stress of air travel- getting to the airport, making the connection, security, lost baggage, etc.