Garuda Indonesia's first flight took off in 1949 in a Dakota DC-3.
By the end of 1950, Garuda had 38 aircraft - 22 DC3s, eight Catalina seaplanes and eight Convair 240s. In 1953, the fleet grew to 46 with the addition of eight Convair 340s, and in 1954 fourteen De Havilland Herons were added. The Catalina flying boats were taken out of service in 1955.
Garuda Indonesia commenced passenger service to Bali in 1951 using Douglas Dakota DC-3 aircraft. It inaugurated the Denpasar-Sydney service in 1969 using Douglas DC-8 aircraft. Over the years, Bali has been consistently voted "The Best Island in the World", and the airline has played an integral role in developing Bali as an international tourist destination.
The historic Asian African Conference was held in Bandung, West Java on 19 April 1955. Garuda Indonesia was the official airline, flying delegates from 29 countries, including Heads of State, into Kemayoran Airport, North Jakarta, before journeying to Bandung. In April 2005, the 50th Anniversary of the Asian African Conference was celebrated. Garuda Indonesia was again the "Official Carrier", flying 75 Heads of State from Halim Perdana Kusuma Airport in Jakarta to the ceremonies in Bandung, including Mr Kofi Annan, Secretary General of the United Nations.
In June 1956, Garuda Indonesia operated its first Haj flight of over 40 Indonesian pilgrims to Saudia Arabia aboard a Convair-340. Today, the airline flies over 100,000 Haj pilgrims to Jeddah from Indonesia annually.
In 1961, turbo-prop Lockheed Electra aircraft joined the fleet, enabling the launch of a service to Hong Kong.
In 1965, Garuda Indonesia was the first airline from Southeast Asia to offer intercontinental jet service from Jakarta to Amsterdam via Colombo, Bombay, Rome, and Prague. The flight was aboard the technologically advanced Convair 990A aircraft. This four-engine jet was the first commercial airliner to be equipped with turbofan engines and still holds the record