名称源于印尼诗人的荷兰语诗句“”（意思为“"我是迦楼罗，作为毗湿奴的鸟在群岛上空展翅翱翔"”），这一诗句于1949年被时任印尼总统苏卡诺引用，从而将印尼航空公司命名为Garuda Indonesian Airways。公司成立初期，曾经受到印尼的友邦缅甸之大力帮助，因此在1950年3月31日嘉鲁达印尼航空与荷兰皇家航空正式合资运作之后曾回赠缅甸政府一架道格拉斯DC-3。至1953年，公司发展已经初具规模，拥有46架飞机。1955年一些早年代的飞机退役，1956年印尼航空首航伊斯兰教的圣城麦加。1960