Pada tahun 1953, maskapai ini memiliki 46 pesawat, tetapi pada tahun 1955, pesawat Catalina mereka harus pensiun. Tahun 1956 mereka membuat jalur penerbangan pertama ke Mekkah. Tahun 1960-an adalah saat kemajuan pesat maskapai ini. Tahun 1965 Garuda mendapat dua pesawat baru yaitu pesawat jet Convair 990 dan pesawat turboprop Lockheed L-118 Electra. Pada tahun 1961 dibuka jalur menuju Bandara Internasional Kai Tak di Hong Kong dan tahun 1965 tibalah era jet, dengan DC-8 mereka membuat jalur penerbangan ke Bandara Schiphol di Haarlemmermeer, Belanda, Eropa.

Tahun 1970-an Garuda mengambil Jet kecil DC-9 dan Fokker F28 saat itu Garuda memiliki 36 pesawat F28 dan merupakan operator pesawat terbesar di dunia untuk jenis pesawat tersebut, sementara pada 1980-an mengadopsi perangkat dari Airbus, seperti A300. Dan juga Boeing 737, juga McDonnell Douglas MD-11.
Dalam tahun 1990-an, Garuda mengalami beberapa musibah, dan maskapai ini mengalami periode ekonomi sulit. Tetapi, dalam tahun 2000-an ini maskapai ini telah dapat mengatasi masalah-masalah di atas dan dalam keadaan ekonomi yang bagus.

Asal Nama Garuda Indonesia

Pada tanggal 25 Desember 1949, wakil dari KLM yang juga teman Presiden Soekarno, Dr. Konijnenburg, menghadap dan melapor kepada Presiden di Yogyakarta bahwa KLM Interinsulair Bedrijf akan diserahkan kepada pemerintah sesuai dengan hasil Konferensi Meja Bundar (KMB) dan meminta kepada beliau memberi nama bagi perusahaan tersebut karena pesawat yang akan membawanya dari Yogyakarta ke Jakarta nanti akan dicat sesuai nama itu.

Menanggapi hal tersebut, Presiden Soekarno menjawab dengan mengutip satu baris dari sebuah sajak bahasa Belanda gubahan pujangga terkenal, Raden Mas Noto Soeroto di zaman kolonial, Ik ben Garuda, Vishnoe's vogel, die zijn vleugels uitslaat hoog boven uw eilanden ("Aku adalah Garuda, burung milik Wisnu yang membentangkan sayapnya menjulang tinggi diatas kepulauanmu")

Maka pada tanggal 28 Desember 1949, terjadi penerbangan yang bersejarah yaitu pesawat DC-3 dengan registrasi PK-DPD milik KLM Interinsulair terbang membawa Presiden Soekarno dari Yogyakarta ke Kemayoran - Jakarta untuk pelantikannya sebagai Presiden Republik Indonesia Serikat (RIS) dengan logo baru, Garuda Indonesian Airways, nama yang diberikan Presiden Soekarno kepada perusahaan penerbangan pertama ini.