Da Nederland er et lite land målt i areal, har KLM kun én innenriksrute, Amsterdam til Maastricht. KLM har imidlertid et omfattende internasjonalt nettverk, der de fleste ruter møtes på Schiphol lufthavn. Mindre ruter betjenes av datterselskapet KLM Cityhopper. Det er også et annet datterselskap, KLM Asia som ble dannet i 1995 på ruten til Taipei. Dermed slapp moderselskapet å fly til Taiwan og komme i klammeri med kinesiske myndigheter.