If I'm reading this correctly, the security methodology is to screen all people who arrive at the airport with trained agents using "age, race, religion and destination" to determine how the interview should go. This is somewhat different from the kind of profiling we are talking about because a) they screen everyone who passes through and b) their assumption has to be that nearly 100% of people passing through the airport are innocent vs this kind of "that guy looks guilty" profiling.
I have some links: https://www.schneier.com/blog/archives/2005/07/profiling.htm... - a blog post by someone respected by many here on when profiling can be effective vs the risks
http://www.scientificamerican.com/article/racial-profiling-t... - discussion of when it might be appropriate statistically based on a study
I haven't found anything that implies that it would be effective in this sort of case.