Ditto to that. My 16 year old daughter is flying to Phoenix with her youth group for a youth conference and then on to San Salvador for eleven days for a short-term missions trip toward the end of the month. She has never flown a commercial airliner, and despite her fear of flying, felt strongly about going on these trips.
While not perfect, Sky Harbor Airport here in Phoenix does a pretty fair job I think. My in-laws fly here from Sacramento once or twice a year and are always sharing their stories of how long it takes them to get through security, all the things they have to do before getting on the plane (here) and this last time their luggage was gone through (locks snipped off).
My daughter wants to do a missions trip as well as a choir trip next year so I'm sure I'll be feeling your anxiety before long.