As the demand for air transportation continues to grow, some flights cannot land at their preferred landing times because the airport is near its runway capacity. Therefore, devising a method for tackling the Aircraft Landing Problem (ALP) in order to optimize the usage of existing runways at airports is the focus of this study. This study, a hybrid Genetic-Cuckoo Search (GCS) algorithm for optimization the ALP with runway is proposed. The numerical results showed that the proposed GCS algorithm can effectively and efficiently determine the runway allocation, sequence and landing time for arriving aircraft for the three test cases by minimizing total delays under the separation constraints in comparison with the outcomes yielded by previous studies.