In the civil aviation airport, how to ensure the security of passenger travel is the focus of the work. Therefore, we need to inspect the certificates of passenger for travel security, and the face recognition method is researched. An improved a face recognition method and inspection of Certificate methods are proposed for passenger travel security based on relevant rules algorithm. The facial features of people need to be inspected are extracted, and the relevant probability of facial features are calculated. The disadvantages of traditional algorithm are overcome. The experimental results show that can improve the airport security certificate inspection efficiency, the face recognition efficiency is improved, and the satisfying results are obtained.