Sequencing efficiently the departure traffic remains among the critical parts of air traffic management these days. It not only reduces delays and congestion at hold points, but it also enhances airport operations, improves traffic planning, and increases capacity. This research paper proposes an approach, that employs a genetic algorithm (GA), to help air traffic controllers in organizing a sequence for the departure traffic based on the standard instrument departures (SIDs) configuration. A scenario with randomly assigned types, SIDs, and departure times was applied to a set of aircraft in a terminal area with a four-SID configuration to assess the performance of the suggested GA. Subsequently, a comparison with the standard method of First Come First Served (FCFS) was conducted. The testing data revealed promising results in terms of the total spent time to reach a specified altitude after takeoff.