Bereits anlässlich der Gründung der KLM verlieh Königin Wilhelmina der Niederlande der Gesellschaft das Prädikat koninklijk, also königlich. Als staatliche Fluglinie erhielt die KLM den Auftrag, den Flugverkehr zur Kolonie Niederländisch-Indien (heute Indonesien) aufzubauen, ab 1930 die dannzumal längste flugplanmässig bediente Flugverbindung der Welt.