På langdistanse har KLM ruter til Nord- og Sør-Amerika, Midtøsten, Asia og Afrika. Selskapet har et nært samarbeid med Airlines på ruter til USA.