Στις 3 Ιουλίου 2013, Skytrax ανακοίνωσε ότι έχει ενημερώσει την κατάστασή του KLM Royal Dutch Airlines στα 4 αστέρια. Η ολλανδική αεροπορική εταιρεία έχει βελτιώσει τις υπηρεσίες στο αεροσκάφος της και στο αεροδρόμιο. Η επένδυση στη νέα κατηγορία World Business αποδίδει καρπούς.
Οι αξιωματούχοι της Skytrax δήλωσαν ότι παρακολουθούν και αξιολογούν την αεροπορική εταιρεία KLM τους τελευταίους μήνες και η εξέλιξη είναι θετική. Ένας από τους καθοριστικούς παράγοντες που οδήγησαν στην ενημέρωση 4 αστέρων ήταν η εισαγωγή νέων πολυθρόνων (μπορούν να μετατραπούν σε τέλεια επίπεδα κρεβάτια) στο World Business Class.
Η νέα World Business class θα εφαρμοστεί σε όλα τα αεροσκάφη Boeing 747-400 έως τον Ιούνιο του 2014, αλλά και σε 15 αεροσκάφη 777-200, ενώ η εφαρμογή έχει προγραμματιστεί μεταξύ Αυγούστου 2014 και Οκτωβρίου 2015.
