Air travellers are increasingly becoming more demanding in terms of their expectations of the quality of service offered by airline carriers. Hence, operators must improve service delivery to retain their loyalty. This study investigates the relationship between airline service quality dimensions and customer loyalty among air passengers in Lagos state. Causal research design was adopted to examine the aforementioned relationship. Convenience sampling technique was used to survey 600 air travellers. Data collected from the respondents were analysed by using Pearson correlation analysis and Anova. The findings reveal that the service quality and its dimensions are positive and significantly related to each other, overall service quality and customer loyalty. The results of the study indicate no significant difference between customers’ travelling for different motives in their perception of the quality of services. It was also discovered that flight frequency was insignificantly connected to customer loyalty. In line with the above findings, the study concludes that the airline service quality improvement initiatives should begin with recognition of customers’ needs. Correspondingly, airline operators should cultivate strategies to fulfil their service promise along the service quality dimensions, most important to air travellers to enhance customer loyalty.