В начале сентября 1994 г. фирма "Боинг" приступила к проектированию самолета 737-800 (прежнее обозначение 737-400Х), являющегося вторым в новом подсемействе самолетов 737. По пассажировместимости он соответствует самолету 737-400. В его конструкции используются все те технические решения, которые применяются на исходном варианте 737-700.Летные испытания опытного самолета планировалось начать в июле 1997 г., а в марте 1998 г. начать его поставки.
В конце апреля 1997 г. фирма "Боинг" впервые сообщила о проекте самолета 737-900Х, который представляет собой удлиненный на 2,8 м самолет 737-800. Самолет рассчитан на перевозку 180-200 пассажиров (в кабине двух классов). В качестве силовой установки предусматривается использование двух ТРДД CFM56-7B тягой по 12950 кгс.