The study analyzed the major component determinant attributes of airport service quality in Nigeria with a view to establishing the priority service quality attributes/factors which airport authorities in Nigeria should follow in improving airport service quality and utility derivable from consumption of airport services by airlines and passengers. Using the Nnamdi Azikiwe International Airport (NAIA), Abuja and the Murtala Mohammed International Airport (MMIA), Lagos as case studies, the study employed questionnaire as a survey instrument to generate primary data used for the study. The survey instrument was calibrated to elicit responses from airlines staff and air passengers in the two airports on what service quality attributes among the five consolidated attributes of responsiveness, reliability, tangibles, empathy and assurance contribute significantly to their judgment about airport service quality in each airport in line with the SERVQUAL model. The principal component factor analysis (PCFA) was used to analyze the data obtained from the survey and the major significant determinant attributes of airport service quality where determined from the perspectives of both the airlines and air passengers as major consumers of airport services in Nigeria.