Az akkori flotta gerincét adó TU-134/154-eseknél jóval gazdaságosabb, de kevésbé lármásabb 737-200-asból a Malévnek 6 darab jutott, mind haszált gép. A típuson indult útjára a Malév Zsótér László grafikus által tervezett és a légitársaság kivérezetéséig használatban maradt logo is. Elsőként Rómában csodálhatták meg a népek a Malév új arculatát, mivel a gép első útja november 25-én az olasz fővárosba vezetett. Még abban az évben egy hónappal később érkezett két további 737-200. Legközelebb azonban csak 1994-ben jöttek újabbak a típusból. Mindeközben már kiegészült a flotta a típuscsalád nagyobb és modernebb változatával, a Boeing 737-300-zal. A 110 utasra székezett 737-200-asok 2000 végén vettek végső búcsút a Malévtól. Az elmúlt 25 évben összesen 42 Boeing 737 fordult meg a Malév kezei között. A leghosszabb 737-900-as és az őstípus 737-100-as kivételével minde repült a magyar flottában. 

{youtube|id=baxQwWpv3WE}