Anywhere from 30 minutes to 2 hours. More if you get pulled aside for deeper searches. Times depend on number of passengers to be processed, number of windows open, how many questions you're asked, how long baggage handling takes, etc., etc.