The air passenger screening is one of the most salient and important security activities conducted at airport to safeguard civil aviation against acts of unlawful interferences. There are five major parties responsible for aviation security activities at an airport: the appropriate government department for civil aviation, the police, the airport operator, the aircraft operators and specialized security companies. This paper discusses the performance of passenger and cabin baggage screening task according to responsible organization. The definition of the performance includes effectiveness, efficiency and service quality for consumer. The study gathers data by surveys through air passengers as well as aviation security experts from government, airport, airlines and contracted security service providing companies at research location. The data will be analyzed by the Analytic Hierarchy Process (AHP) methodology in order to find out proper organization for the better performance of the task. As an empirical research the study location is Incheon International Airport, South Korea. The study may contribute to the industry for the enhancement of performance of passenger screening, according to responsibility assignment of the task at international airport.