Harsh new airport security measures, including pat-downs of genitals, are prompting passengers to prepare differently for their flights.