ガルーダ・インドネシア航空
当初の主な理由として愛知県からの自動車関連企業などのインドネシア進出が急増した事が挙げられた。
2017年からは成田空港経由でロサンゼルス国際空港へ乗り入れを再開する計画であった。1997年までマニラ・ホノルル経由で乗り入れていたが、アジア通貨危機の影響で乗り入れを中止して以来20年ぶりの北米線となる予定であったが、他社とのコードシェアの活用や不採算路線の見直しなどの経営改革に着手したため、自社による北米線の再就航は見送られた。
2018年、スリウィジャヤ航空とコードシェア提携を始めた。
2018年9月、日本航空(JAL)と提携することになり、2018年10月以降はJALとコードシェアを実施、当初は一部の路線が対象となる。JAL運航の東京/成田 - ロサンゼルス・ニューヨーク線も当初のコードシェアの対象となっており、それが北米線の自社運航を見送った代替となる。その後順次対象路線の拡充が進められ、マイレージの提携も今後実施される予定。ANAとの提携も当面の間は継続され、1年後を目処にガルーダ・インドネシア航空はJAL、ANAとの中で日本での共同事業の相手を選択する見込み。
EUの乗り入れ禁止解除を受け、2009年7月に「the Quantum Leap」という再建計画を発表し、同時にロゴや制服、機体塗装、尾翼のデザインなども一新された。このデザインはアメリカの大手デザイン事務所ランドーアソシエイツによるものである。 2010年11月23日に航空連合・スカイチームに加盟する契約を締結し、2014年3月5日に加盟した。それに合わせて、スカイチーム塗装をまとったB737-800(機体番号:PK-GMH)もお披露目されている。
2012年3月13日に日本就航50周年を迎え、4月27日に羽田空港に就航した。2013年10月16日に山梨県と相互協力協定を締結。2014年3月30日からインドネシア - 日本路線とジャカルタ・デンパサール発着の国内線の一部で全日本空輸(ANA)とコードシェアを開始した。
2012年3月に中止した中部国際空港への乗り入れを、発着地をデンパサールからジャカルタに変更し、2015年3月より再開する予定であったが、2015年に経営陣が変わりこれまでの路線拡大から路線見直しに経営方針が変わったため、運航再開が見送られることになった。
座席構成は、一部を除きビジネスクラスとエコノミークラスの2クラス制で、ボーイング777-300ERのみ機内Wi-Fiを搭載したファーストクラスの設定がある3クラス制となっている。中・長距離路線では、最新の機内エンターテイメントシステムが搭載されている。日本発着路線の機内食では、インドネシア料理のほか和食・洋食が提供され、ビジネスクラスを対象に事前予約も可能である。
2016年2月1日に受領したB777-300ER(機体番号:PK-GIK)とA330-300(機体番号:PK-GPZ)には、フルフラットになるビジネスクラス「スーパーダイヤモンドシート」 と新仕様のエコノミークラスを搭載。