This paper presents a Supervised Learning approach for the problem of air traffic conflict prediction in 4dimensional space (3-dimensional space and time) under trajectory uncertainties, resulting in non-nominal conflict points. Decision support systems for conflict prediction offer shortterm conflict alerts, triggering alarms within a two-four-minute window before loss of separation (LOS), while medium-term conflicts are flagged eight to twelve minutes prior to LOS. However, the underlying models rely on flight plans and extrapolated short-term trajectory prediction. Such models lack the capabilities of predicting emergent conflicts and new conflict birth points resulting from track deviation due to nonnominal events such as weather. These deficiencies manifest themselves in the form of misdetection in the event of nonnominal conflicts. With the goal to build better tools for conflict prediction, the present study models trajectory uncertainty in the form of weather avoidance and aircraft intent during the generation of conflict scenarios. The scenarios were then simulated in BlueSky Open Air Traffic Simulator and the resulting conflict trajectories were used as inputs for supervised machine learning. The present study also includes new features, via the introduction of the Jacobian matrix for space and time, for machine learning model training as opposed to the regular features used in the past. It is demonstrated that features with rate of change are more significant in identifying conflict as opposed to classical features. The results also demonstrated significant improvement in conflict prediction (with and without trajectory uncertainty) for a two-to-twelve-minute window, as compared to the state-of-the-art conflict detection algorithms.