El nombre completo de la empresa es PT Garuda Indonesia (Persero) Tbk y Garuda Indonesia es el nombre usado comercialmente en todo el mundo.

Tiene su base en Yakarta, en el Aeropuerto Internacional Soekarno-Hatta y un centro de distribución de tráfico (hub) en el aeropuerto Ngurah Rai ubicado en Denpasar, Bali.

La compañía sirve 32 destinos nacionales y vuela a más de 17 destinos internacionales en la región de Asia - Pacífico, Oriente Medio y Europa.

Garuda es el nombre del ave mítica que aparece en el escudo indonesio.

Según la tradición védica, Garuda es el nombre del transporte alado de Vishnu.