55年一些早年代的飞机退役，1956年印尼航空首航伊斯兰教的圣城麦加。1960年是公司至今发展最迅速的一年，机队引入8架康维尔240、8架康维尔340与3架康维尔440；1961年至65年，又增加3架康维尔990及3架洛歇L-188，开办雅加达至香港启德机场航班，而欧洲航线亦于1963年开办，飞往阿姆斯特丹与法兰克福。1965年又新增经开罗往巴黎及经孟买往罗马两条採用康维尔990执飞的欧洲航线，同年经金边飞往中国广州的航班开通。1965年嘉鲁达印尼航空迈入喷射机年代，道格拉斯DC-8首航阿姆斯特丹，途中经