I'm 6'3" and don't fly much, but when I do it is typically for business so I don't have a huge choice over seating, etc.
Obviously every airline is different, but in many of them when I sit in the seat I have to sit completely upright with my lower back firmly against the seat back and even then my knees are touching the seat in front of me. In this position, my head is well above the headrest. If the person in front of me reclines their seat, it ends up being only inches from my face. I literally can't move.
My recent 13.5 hour flight to Japan was horrendous (can't sleep due to the upright seating position, etc.).
It is what it is. I'd rather be tall and suffer through airline flights and small cars on occasion then be short all the time.