The correct answer is "probable cause."
It is illegal for a person and his/her belongings to be searched without a search warrant. However, if the airline employee had reasonable suspicion (such as seeing suspicious items, for example), the Fourth Amendment covers the search due to probable cause.