My friend who was hired by Avianca just passed a checkride for Avianca, and confirmed there was infact a polygraph test during the interview process... Not that it should be a big issue.