I went through the Frankfurt airport (FRA) on my way back to the US on January 18 2010 after new security procedures were in place and it took an average of 2 minutes per person in line to get through security. When I arrived at the security line about 6 or 7 people were in front of me and it took 15 minutes to get through. They now open and search every bag and I had a pat down search because I set off the alarm even though I had less metal on me than I have had at any airport before (glasses wedding ring and trouser clasp and zipper were all the metal I could think of). I originally had 1 hour 50 minutes scheduled between flights at Frankfurt but that was cut to 1 hour because of weather delays. I almost missed my flight and now I will try to never have less than 3 hours scheduled for Frankfurt. For those who have not connected through Frankfurt on their way to the U.S. you do not need to claim you checked bags in Frankfurt they just go onto the next plane. But you will need to go through security and a passport check on your way from a regional flight to the US. flight. You also are carried by shuttle from your regional plane (at least for some) to the terminal so everyone waits for the last person. That is another reason for why you would want more time for your connection than you would need at most larger US airports.