Dois modelos da aeronave 737 Next-Generation foram certificados e entraram em serviço em 2007.
O modelo 737-900ER (Extended Range) foi lançado em 18 de julho de 2005, com 30 aeronaves encomendadas pela indonésia Lion Air. A aeronave foi certificada pela Administração Federal de Aviação dos Estados Unidos (FAA, na sigla em inglês) em 20 de abril de 2007, e validada pela agência reguladora indonésia em 26 de abril. A Lion Air recebeu sua primeira aeronave 737-900ER em 27 de abril de 2007. A Agência Europeia para a Segurança da Aviação (EASA, na sigla em inglês) concedeu sua certificação em 22 de abril de 2008.
O modelo 737-700ER foi lançado em 31 de janeiro de 2006, quando a All Nippon Airways (ANA) converteu uma encomenda de duas aeronaves para o novo modelo. Inspirada nos jatos executivos da Boeing, essa versão foi criada para aplicações comerciais de longo alcance e tem o maior alcance de toda família de 737 para uso comercial. A certificação da FAA foi concedida em 1 de fevereiro de 2007 e a agência reguladora japonesa validou o modelo logo depois. A ANA recebeu sua primeira 737-700ER em 14 de fevereiro de 2007 e, a segunda, em 16 de agosto.