The most important mode of long-distance transportation for people to use time efficiently is air transportation. One of the most significant factors determining air traffic performance is the scheduling created by companies. When creating schedules, various parameters are used, mainly the demand for the determined route, and the availability of airplanes and flight crews. Known climatic conditions on the route are generally neglected. Within the scope of this study, the creation of flight schedules, which are normally the preparation of flight schedules by considering the monthly, daily, and hourly constraints that could cause flight delays, were determined by also considering weather conditions. In this determination process, 32-year flight data between 1987 and 2018 were used as a basis. Apache Spark, one of the big data technologies, was used to determine these constraints. The scheduling was optimized by using the constraints used to prevent flight delays. It was observed in the results obtained that simulated annealing (SA) achieved the most optimal results compared to the genetic algorithm (GA) and the artificial bee colony (ABC) algorithm. As the dimensions of the searched space increased, solving the problem with metaheuristic approaches was more advantageous in terms of time compared to the classical method.