Lata 70. i 80: Nowe samoloty W latach 70. do floty Garuda Indonesia dołączyły maszyny McDonnell Douglas DC-9 i Fokker F28. W jednym momencie linie posiadały 42 Fokkery, stając się tym samym największym operatorem maszyn tego typu. W 1976 przewoźnik wprowadził Douglasa DC-10, w 1980 Boeinga 747-200, a w 1982 Airbusa A300-B4. Do 1984 Garuda Indonesia użytkowały 6 DC-10, 24 DC-9, 36 F-28 i 6 B747-200.
Lata 90: Trudny czas W 1991 Garuda Indonesia zakupiła 13 maszyn McDonnell Douglas MD-11, W 1994 weszły w posiadanie trzech Boeingów 747-400 (dwa prosto od producenta, a jeden od brazylijskich linii Varig) i Airbusa A330-300. W tym czasie linie odnotowały dwie katastrofy lotnicze – na lotnisku w japońskim mieście Fukuoka podczas startu rozbił się DC-10, a zaledwie rok później w mieście Medan w wyniku największej katastrofy w historii Indonezji życie straciły 234 osoby.