Rząd Mjanmy przyszedł z pomocą dla rozwijających się linii. Narodowy przewoźnik Mjanmy – Myanmar Airways International, wynajmował DC-3 do własnych lotów. W czerwcu 1956 linie Garuda wykonały pierwszy lot z pielgrzymami do Mekki z czterdziestoma pasażerami na pokładzie samolotu Convair 340.
Lata 60: Rozwój i ekspansja W lata 60. Garuda Indonesia wkroczyła z flotą 8 Convair 240, 8 Convair 340 i 8 Convair 440. W 1961 i pod koniec 1965 dołączyły 3 Convair 990 Coronado i 3 Lockheed L-188 Electra. W tym samym czasie utworzono trasę do Hongkongu, na międzynarodowe lotnisko Kai Tak. 28 sierpnia 1963 linie, dotychczas skupione na lotach krajowych i regionalnych, otworzyły połączenia do Europy – do Amsterdamu i Frankfurtu. W 1965 dodano Rzym i Paryż przez Bombaj i Kair, z użyciem ekskluzywnego samolotu Convair 990 Coronado. Tego samego roku rozpoczęto loty do chińskiego Kanton trasą przez kambodżańska stolicę Phnom Penh.
W 1965 dla Garuda Indonesia nastała era odrzutowa wraz z nabyciem Douglasa DC-8, który został włączony do służby na trasie do amsterdamskiego lotniska Schiphol przez Kolombo, Bombaj, Rzym i Pragę.