Garuda Indonesia the safety reforms already undertaken were a step in the right direction for the EU to consider lifting the ban, but still did not satisfy the EU's aviation safety standards, and thus, did not lift its ban. The ban was lifted in July 2009, after which Garuda began evaluating service to Amsterdam and other European destinations, as well as the United States. Following the lifting of the EU ban against Garuda Indonesia and three other Indonesian carriers, the airline announced in July 2009 an aggressive five-year expansion plan known as the "Quantum Leap". The plan involved an image overhaul, including
Garuda Indonesia domestic routes and international routes was 81% versus 19% respectively. On 31 March 2016, Garuda Indonesia inaugurated its first flight from Singapore Changi Airport to London Heathrow, using Boeing 777-300ER. In mid 2016, Garuda announced its intention to resume service to Mumbai from Jakarta. This service is opened on 12 December 2016 via Bangkok using Boeing 737-800 NG. On 12 September 2016, Garuda Indonesia announced its intention to resume service to Los Angeles via Tokyo-Narita using a Boeing 777-300ER from Jakarta after the Federal Aviation Administration (FAA) granted a Category 1 rating to Indonesia. This is slated to start in