In this study, airline planning optimization problem based on ferry strategy was considered. Cost was the study objective function subject to forty equality and inequality constraints. Regression analysis as well a genetic algorithm (GA) was used to solve the problem. The mathematical relationship between flight fuel consumption and flight time was established using regression analysis, while GA was used for the optimization. The established mathematical model was used to predict the fuel consumption for the twenty scheduled flight consider based on their respective flight time. The result was found to be satisfactory, as optimal fuel lift plan was achieved in approximately twenty seconds of program run time, as against the large time usually spend using human effort to solve the fuel planning problem. The optimized fuel lift plan was compared with the actual fuel lift plan executed by the airline for the twenty scheduled flight considered. The result revealed thirty percent savings using the optimized plan in comparison to the actual fuel lift plan executed by the airline.