Flight delays are the most pressing cause of concern in the airline sector because they can weaken and harm airlines, passengers, and airports. Flight delay prediction has become an essential step in decision-making processes within commercial aviation. Due to the developments of recent technologies, there are many prediction models for flight delays; however, more development of accurate prediction models is still needed. Machine learning, statistical models, and other techniques can be used to create quick and accurate flight delay prediction models. Furthermore, methods for feature selection can be developed to get rid of dimensionality issues. This study aimed to compare four classification algorithms using “big data analytics” to predict flight delays, a function that can improve the whole airline sector. The selected classification algorithms were the “Gaussian Naïve Bayes,” “Gradient Boosted Tree” classifier, “Logistic Regression,” and “Random Forest” classifier. Many assessment techniques were applied to each one of the suggested models to show the better performance of these models. The comparison used the resulting confusion matrix to summarize prediction results for the following classification problems: “F1 Score”, “Accuracy,” “Recall,” “Precision,” “Area Under ROC,” and “Area Under PR.” The assessment results showed the enhanced outcomes of the “Gradient Boosted Tree” Classifier with existing techniques, and all results of “Logistic Regression” and “Naïve Bayes” are equal.