Existem vários aeroportos onde esses procedimentos estão em vigor.
Em Amsterdã, todos os passageiros em vôos com destino aos EUA operados por companhias aéreas americanas são entrevistados pelo pessoal de segurança antes da digitalização dos seus cartões de embarque e podem continuar em uma área de espera imediatamente antes do portão. Pelo que sei, essas pessoas não são afiliadas às companhias aéreas e não usam nada para identificar seu empregador.
Em Zurique, fui entrevistado da mesma maneira por alguém vestindo uniforme do United antes de embarcar em um voo para os EUA. Como fui o último passageiro a embarcar, fui direto para a ponte de embarque e não me lembro se havia uma área de espera projetada para os passageiros já entrevistados (se havia um que estava vazio). A entrevista foi muito mais leve que a de Amsterdã.
Em Madri, um agente de companhia aérea que verifica o cartão de embarque "selecionou aleatoriamente" meu companheiro de viagem para uma triagem secundária por outro agente vestindo o mesmo uniforme do pessoal de segurança do aeroporto. Eles checaram sua bolsa (a abriram e a esfregaram), e ele passou por alguns questionamentos adicionais.
Não existe essa triagem adicional do tipo entrevista ao viajar do Canadá para os EUA ou do México para os EUA.
No geral, meu senso é que esses agentes de segurança são pagos (direta ou indiretamente) pelo aeroporto, embora possam funcionar para terceiros. A companhia aérea certamente tem uma presença lá, mas se eles fossem funcionários da companhia aérea seriam identificados como tal.
(Eu entendo que El Al poder uma exceção e contrate diretamente seus próprios funcionários para obter segurança adicional.)