目于1994年9月5日启动，当时名称是“737-400X Stretch”。1997年7月31日首飞，1998年4月第一架B737-800交付给客户途易飞。途易飞提出增加航程的要求，因为他们要用这款飞机执飞从汉诺威到加那利群岛的无停靠航线。波音还为里约格朗德航空制造了配短距起降套件（Short Field Package, SFP）的737-800，以便于能在桑托斯-杜蒙特机场的短小跑道上起飞。波音737-800的公务机改型被称为BBJ2。到2010年，波音共收到3086架B737-800订单，并已经交