在成立之初，荷航在欧洲已取得领导者的地位，他们的机队有国产的福克客机（Fokker），亦有美制的客机。1924年，他们的航线更伸展至荷兰于远东的殖民地--印尼的巴达维亚（今天的雅加达），这条航线于1929年提升为定期航班；1934年12月开办了首条跨大西洋航线--荷兰至南美的荷属库拉索。此时荷航的航线网络已遍佈全世界。直至第二次世界大战爆发，荷航在荷兰被纳粹德军吞併后一度停业，在印尼的业务亦于太平洋战争爆发，日本佔领印尼后全面停业。值得一提，在大战期间，荷航接收了4架道格拉斯DC-5飞机，是世上唯一使用过