The advanced development of airport infrastructure is intended to improve airport services for air flight costumers. Thus, it is compulsory to maintain the sustainability system for service establishment. The purpose of this research is to apply the concept of Spatial Temporal Graph Neural Network (STGNN) integrated with Resolving Efficient Dominating Set (REDS) to analyze density of airport passengers flow. This research method includes the analytical and the experimental techniques. The input data involves the number of in-coming and out-coming airline, number of schedule, number of passengers and the weather. The results shows that the use of the Spatial Temporal Graph Neural Network and Resolving Efficient Dominating Set are effective tools for Airport Passengers Flow analysis, with cascadeforwardnet ANN (665) get MSE TEST 1.0328× −09 .