I flew for Avianca but that was 9 years ago. I don't know what the process is now, but when I was there, there was no polygraph, but there was an interview with a psychologist, and 2 separate written psychological tests. The interview process was as follows:
1st Stage: Aviation Knowledge Test(similar to the ATP)
2nd Stage: Simulator Check in some old Dmel non-motion sim(can't remember)
3rd Stage: Psychological Interview and 2 Writtens
4th Stage: Personal Interview with Director of Operations
The Colombians are picky and demand a lot of respect. The company was sweet and worth it. They provide each crew member with a chauffeur so you get picked up and brought back home everyday. Company paid absolutely everything under the sun, even headsets and flight cases. Food was catered daily to the airplanes so we could eat. I'm sure things have changed since, but I have great memories.
Are they hiring or what?