The aviation market worldwide, and in Vietnam in particular, is recovering and developing strongly after the COVID-19 pandemic. To find solutions to reduce air traffic on current ATS routes and discover new, more optimal routes to shorten flight times for aircraft flying from Ho Chi Minh to Hanoi, an optimization model has been built by applying the Graph Neural Network (GNN) model. The research team applied the Graph Neural Network (GNN) model to a specific case that could impact current ATS routes when the PLK (Pleiku) waypoint is unavailable, which may affect the current ATS route. We selected key influencing factors and calculated the shortest and most optimal new route. The application of the GNN model to solutions in the aviation industry is expected to experience significant growth and become more practical in the future, contributing to improving efficiency and operation capacity in the aviation industryThe aviation market worldwide, and in Vietnam in particular, is recovering and developing strongly after the COVID-19 pandemic. To find solutions to reduce air traffic on current ATS routes and discover new, more optimal routes to shorten flight times for aircraft flying from Ho Chi Minh to Hanoi, an optimization model has been built by applying the Graph Neural Network (GNN) model. The research team applied the Graph Neural Network (GNN) model to a specific case that could impact current ATS routes when the PLK (Pleiku) waypoint is unavailable, which may affect the current ATS route. We selected key influencing factors and calculated the shortest and most optimal new route. The application of the GNN model to solutions in the aviation industry is expected to experience significant growth and become more practical in the future, contributing to improving efficiency and operation capacity in the aviation industry