Az első 68 személyes Tupoljev Tu-134-es sugárhajtású utasszállító 1969 nyarán került menetrend szerinti forgalomba. Ezzel párhuzamosan a Malév Il-14-es gépeit kivonta a forgalomból. A Tu-134-esek érkezésével induló „JET" korszak egyben a gépek új formátumú, modern vonalvezetésű külső festését is hozta. A karcsú, kecses típus példányai egészen 1999-ig teljesítettek szolgálatot a vállalatnál.
A flotta további modernizációjaként az Il-18-asok felváltására, a Malév 143 személyes Tu-154-es gépeket vásárolt, melyek az 1974-es nyári menetrendi időszaktól álltak forgalomba. A „Nagyvas" becenévre hallgató három hajtóműves, robosztus felépítésű, jelentős teljesítmény felesleggel rendelkező gépek igazi kerozinfalóknak bizonyultak, ám ez abban az időben még nem okozott problémát. Ez az új típus tette lehetővé, hogy a Malév az utasforgalomból fokozatosan kivont Il-18-asokat, átalakítás után a továbbiakban csak áruszállításra használja. A cargo flotta elsősorban a Közel-Keletre szállított magyar mezőgazdasági termékeket.
Miközben a Malév a flotta intenzív modernizálásba kezdett, a repülőtéri létesítmények és kiszolgáló eszközök fejlesztése elmaradt a kívánatostól. A Ferihegyi repülőtér fenntartásához, valamint a légiforgalmi irányítás ellátásához és fejlesztéséhez szükséges anyagi forrásokat a Malév nem tudta önállóan fenntartani. Ezért 1973. január 1-jével a légitársaságból kiválva, önálló állami szervezetként létrejött az LRI, a Légiforgalmi és Repülőtéri Igazgatóság.
Az 1977-ben meghozott határozatnak megfelelően, a kiemelt állami nagyberuházás első ütemében, 1983 végéig elkészült az új futópálya a hozzátartozó gurulóút hálózattal, az irányítótorony, a Malév-gépek karbantartására szolgáló műszaki bázis, valamint egy sor a repülőtér biztonságos üzemét szolgáló járulékos létesítmény. Ez időszak alatt került sor a Magyarország teljes légterét ellenőrizni képes radarberendezések telepítésére és egy új közelkörzeti irányítóközpont létesítésére is.
A második ütem keretében épült fel a Malév új terminálja, Ferihegy 2. Az 1985. november 1-jén átadott épületkomplexummal egy időre megoldódott az utazóközönség kulturált kiszolgálása. Ferihegy utasforgalma ugyanis 1968 és 1975 között megduplázódott, 1982-ben pedig az éves utasszám már túllépte a kétmilliót.
Ferihegy 2 átadása után született meg a döntés arról, hogy teljesen felújítják a régi futópályát. A munkálatok befejeződése után nem csak a repülés biztonságát sikerült még tovább növelni, hanem a fel- és leszállások, illetve a földi gurulás útvonalának optimális megtervezésével jelentősen csökkent Ferihegy körzetének zajterhelése is.
Közben a Malév folyamatosan bővítette földi szolgáltatásainak körét, valamint növelte részvételét számos repüléssel kapcsolatos tevékenységben (áruszállítmányozás, harmadik fél földi kiszolgálása, catering, üzemanyag-szolgáltatások). 1974-ben bevezették a számítógépes helyfoglalási rendszert, majd a következő években fokozatosan automatizálták a járatindítás, az árukezelés és a jegyeladás folyamatait is. A nyolcvanas években a Malév kialakította vidéki területi igazgatóságait és Debrecenben, Győrben, Miskolcon, Pécsett és Szegeden új jegyirodákat létesített.
A Malév fejlesztette szolgáltatásait a levegőben is. 1983-ban vezette be valamennyi járatán a Comfort Class elnevezésű business osztályt, melynek elnevezése azóta Sky Clubra változott.
A folyamatos fejlődés fontos mérföldkőhöz ért 1984-ben, amikor a társaság teljes jogú tagja lett az IATA-nak (Légitársaságok Nemzetközi Szövetsége).
Az 1980-as évek végére a társaság évente már rendszeresen több mint egymillió utast szállított, és 30 ország 40 városába indított járatokat. Az éves árbevétel szempontjából a társaság az ország első tíz vállalata közé tartozott.
Az évtized végére a Malév megkezdte a géppark modernizációjának újabb szakaszát. 1989 januárjában az utolsó Il-18-ast is kivonták a cargoszolgálatból és az első Tu-134-es gép is visszavonásra került. Egyre nyilvánvalóbbá vált, hogy a Tu-154-eseket, a flotta akkori gerincét hatékonyabb légi járművekkel kell felváltani. A Magyarországon és a Kelet-Európán végigsöprő politikai változásokkal párhuzamosan a Malév elsőként kapta meg a szükséges kormányzati jóváhagyást a nyugati légi járművek bérletéhez. Ettől fogva repülnek a vállalatnál amerikai gyártmányú Boeing-737-es típusú repülőgépek.