1924年，他们的航线更伸展至荷兰于远东的殖民地--印尼的巴达维亚（今天的雅加达），这条航线于1929年提升为定期航班；1934年12月开办了首条跨大西洋航线--荷兰至南美的荷属库拉索。此时荷航的航线网络已遍佈全世界。直至第二次世界大战爆发，荷航在荷兰被纳粹德军吞併后一度停业，在印尼的业务亦于太平洋战争爆发，日本佔领印尼后全面停业。值得一提，在大战期间，荷航接收了4架道格拉斯DC-5飞机，是世上唯一使用过此型飞机的民用航空公司。战后荷航复业并火速重新发展，于1946年5月21日更开办纽约航线，是欧洲大陆首间