A new Bayesian Network algorithm is proposed in this paper. When seeking more accurate results, this new algorithm, Negotiating Method with Competition and Redundancy (NMCR), has bigger scale in structure than other network models we proposed. Time needed for network training and speed in testing show that NMCR works well in estimating of arrival flight delay, especially in flight chains mainly operated in China.