Δύο νέους διηπειρωτικούς προορισμούς προσθέτει η KLM Royal Dutch Airlines στο δίκτυό της, με την έναρξη των χειμερινών της πτήσεων και ειδικότερα το Μαϊάμι (ΗΠΑ) και το Κολόμπο (Σρι Λάνκα). Επιπλέον, η πτήση προς Αβάνα (Κούβα) γίνεται καθημερινή και η KLM θα συνεχίσει να λειτουργεί επιπλέον πτήσεις προς Κουάλα Λουμπούρ (Μαλαισία) κατά τη διάρκεια του χειμώνα. Ήδη από τον Μάιο επίσης, η KLM πρόσθεσε δύο νέους ακόμη διηπειρωτικούς προορισμούς στο δίκτυό της, Αστάνα (Καζακστάν) και Salt Lake City (ΗΠΑ).
Καθ ‘όλη τη χειμερινή περίοδο, η KLM θα πραγματοποιεί πτήσεις τρεις φορές την εβδομάδα προς στο Μαϊάμι, με αναχώρηση από το Schiphol την Τρίτη, Πέμπτη και Κυριακή, και επιστροφή από το Μαϊάμι τις ίδιες ημέρες. Οι πτήσεις θα πραγματοποιούνται με Airbus A330-200, δυναμικότητας 30 καθισμάτων στην World Business Class και 213 καθισμάτων στην οικονομική θέση.Η πρώτη πτήση θα αναχωρήσει την Κυριακή 30 Οκτωβρίου, σημαίνοντας της επιστροφή της KLM στην πόλη έπειτα από απουσία 4,5 σχεδόν χρόνων.
Ταυτόχρονα, για όλη τη χειμερινή περίοδο, η KLM θα πραγματοποιεί δύο φορές την εβδομάδα πτήση προς το Κολόμπο, που θα αναχωρεί από το Schiphol κάθε Δευτέρα και Παρασκευή, και θα επιστρέφει από το Κολόμπο κάθε Τρίτη και Σάββατο. Οι πτήσεις θα εκτελούνται με το νέο σκάφος της KLM που προστέθηκε πρόσφατα στο στόλο της, το Boeing 787 Dreamliner το οποίο διαθέτει 30 θέσεις στην World Class Business, 48 θέσεις στην Economy Comfort και 216 καθίσματα στην Οικονομική θέση.
Η πρώτη πτήση προς το Κολόμπο έχει προγραμματιστεί να αναχωρήσει τη Δευτέρα 31 Οκτωβρίου 2016, γεγονός που σηματοδοτεί την επιστροφή της KLM στο Κολόμπο μετά από σχεδόν 20 χρόνια. Η KLM είχε αναστείλει τις πτήσεις προς την πρωτεύουσα της Σρι Λάνκα (την οποία στη συνέχεια εξυπηρετούσε μέσω Άμπου Ντάμπι) το 1997.
Λόγω της μεγάλης ζήτησης, η KLM αυξάνει επίσης τη συχνότητα των πτήσεων προς την Κούβα και τη Μαλαισία στο τέλος του Οκτωβρίου, πραγματοποιώντας μία καθημερινή πτήση προς την Αβάνα.
Την ίδια ώρα, η KLM αύξησε τη συχνότητα των πτήσεων προς την πρωτεύουσα της Μαλαισίας Κουάλα Λουμπούρ, από επτά σε δέκα πτήσεις την εβδομάδα, στα πλαίσια του θερινού προγράμματος. Ήδη από τις 20 Ιουνίου 2016 η KLM πραγματοποιεί τρεις επιπλέον εβδομαδιαίες πτήσεις μεταξύ Άμστερνταμ και Κουάλα Λουμπούρ, οι οποίες θα συνεχίσουν και κατά τη χειμερινή περίοδο.
Τέλος, από τις 5 Μαΐου 2016 η KLM πραγματοποιεί δύο φορές την εβδομάδα πτήση προς Salt Lake City, με αναχώρηση κάθε Πέμπτη και Σάββατο.
