Abstract King Khalid International Airport is one of the leading airports in the Middle East. The airport is currently experiencing the problem of delays in departures and the time taken to process arrival of goods and passengers. The management needs to find a way of solving this problem in order to improve its on-time flights. The study reveals that on-time flights can be improved if the airport embraces the new self-service technology. This technology reduces the reliance on human labor and in its place it introduces machines which are more efficient and effective in undertaking various activities at the airport. It makes it easy to inspect the cargo and travel documents within a short time. It also helps in carrying the traveler’s luggage and enhances security checks within a short period. The automation of this airport by embracing this technology will increase the number of cargo and passengers that it handles per year. It will help improve the profitability and desirability of the airport. Introduction 1 In the modern society, punctuality is one of the critical factors that determine the decisions that travelers make when choosing the mode of transport and the routes that they take (Fisk, Grove, & John, 2014). In the minds of the travelers they often ask what ways they can use to arrive on time for their planned activities in their destinations. Air transport is still the most preferred means for those who are keen on taking the shortest time possible to reach their destination (Grams, 2007). However, the issue of on-time flights, also known as online-performance, is still affecting most of the airports across the world (Koeniger, 2006). The recent ranking of the on-time performance of international airports by International Air Transport Association showed that Middle East airports are performing dismally compared to other major airports in America and Europe (Cantoni & Xiang, 2013). The time that it takes to process departures and arrivals at airports determines their popularity among the international airports (Hall, 2015). Travelers are often keen to avoid airports where they have to spend a lot of time for the necessary approvals to be made when they are departing or arriving from other destinations. It means that this region is losing revenues that it would have enjoyed because of the tedious processes that have to be followed and the amount of time wasted before passengers or cargo can be processed (Hall, 2015). King Khalid International Airport is one of the leading international airports in the region. It is important to find ways of improving on-time flights at this airport to make it attractive to the international travelers (Ball, Elderfield, & Raimes, 2011). The airport management board needs to find the cost-effective ways of reducing the amount of time that passengers and cargo have to take before they are approved. The following question will guide the study.   * What is the best cost-effective method to improve on-time flights at King Khalid International Airport? Introduction 2 Self-service technology in airports has emerged as one of the best ways of improving on-time flights in most of the airports across the world. This technology has come at the right time when King Khalid International Airport is struggling with the problem of