Noch vor den grossen politischen Umwälzungen im Osten Europas beschloss Malév den Umstieg auf westliches Fluggerät. Am 22. Dezember 1988 stellte sie mit der HA-LEA eine erste Boeing 737-200 in Dienst. Diese Maschine war am 20. Juni 1979 als OO-TEM an TEA Trans European Airways geliefert worden. Von Februar 1981 bis April 1983 wurde sie als OO-TEM an die amerikanische Southwest Airlines vermietet. Nächste Betreiber waren America West Airlines und British Midland Airways. Malév wird die HA-LEA bis März 1999 einsetzen. Danach wird sie noch bis März 2002 als N121NJ bei Vanguard Airlines fliegen, bevor sie in Tuscon abgebrochen wird.