This paper studies the King Fahd International Airport in Dammam, Saudi Arabia, which began its operation in 1999. The paper reviews the development of the airport and the challenges it faces in maintaining standards of service. The study also undertakes an evaluation of the quality of airport service. Empirical research is used to determine the factors that influence travellers' evaluation of service quality. With data collected from 188 respondents, the study evaluates the satisfaction level of travellers on 25 dimensions identified. Then, the implications are discussed.