Jak co roku FlightStats, firma analityczna zajmująca się danymi na temat lotnictwa cywilnego, ogłosiła wyniki analiz za rok 2016, prezentując dziesiątkę najlepszych i najgorszych linii na świecie pod względem punktualności lotów. Linie lotnicze KLM znalazły się na pierwszym miejscu – jako najbardziej punktualna linia lotnicza świata, wyprzedzając m.in. Iberię, JAL i Qatar Airways. Rejs jest uznawany za punktualny, jeśli odbędzie się nie później niż do 15 minut w stosunku do godziny w rozkładzie. W 2016 roku KLM miał tylko 11,47 procent lotów, które odleciały 15 minut później. Dla porównania, ostatnie miejsca pod względem punktualności zajęły Air India (38.71 procent opóźnień), Icelandair (41.05 procent opóźnień) i El Al (56 procent opóźnień).
Druga dobra wiadomość dla holenderskiego przewoźnika pochodzi od Niemieckiego Centrum Analiz Wypadków Lotniczych (The German Jet Airliner Crash Data Evaluator Center-JACDEC). Jest to niezależna organizacja badawcza która od 1989 roku opracowuje rankingi bezpieczeństwa w lotnictwie cywilnym. Według najnowszego raportu JACDEC, linie KLM znajdują się na pierwszym miejscu pod względem bezpieczeństwa wśród europejskich linii i na piątym w skali świata. Pierwsze miejsce w rankingu ogólnym zdobyły Cathay Pacific.