航空公司叫苦连天，光是燃油的支出，已由2000年所佔的15%收入增加至2008年的40%。因此航空公司便把经典型737退役来缩减机队规模，或者订购737NG或A320系列取代他们。2008年6月4日，联合航空宣佈把旗下的经典型737退役，由结业的子公司泰德航空的空中巴士A320取代。
新世代737.受到空中巴士A320系列的竞争，在1991年波音开始研制一款现有737的升级版客机。与潜在客户会面后，波音在1993年11月17日宣佈研制新世代737（Next Generation），