De KLM voorziet de vloot de komende jaren van een nieuwe beschildering. Het eerste toestel met aangepaste beschildering is de Boeing 747-400 'Jakarta', die op 19 december op Schiphol uit de hangar kwam rollen.
Het verjongde uiterlijk is onder andere ingevoerd met het oog op de introductie van de nieuwe vliegtuigtypes Boeing 777, Airbus A330 en Boeing 747-400 Freighter.

In het nieuwe kleurenschema wordt de herkenbare helderblauwe KLM-kleur over een grotere oppervlakte van de romp aangebracht. De donkerblauwe band daaronder wordt veel dunner en de witte band verdwijnt geheel. De staartbeschildering blijft ongewijzigd. De motoren en de onderzijde van de vliegtuigen worden in een zeer lichtgrijze, bijna witte tint uitgevoerd in plaats van het huidige grijs.

De nieuwe beschildering wordt in de komende jaren aangebracht wanneer een vliegtuig in onderhoud gaat of aan een reguliere schilderbeurt toe is. De bestelde Boeing 777-200ER´s, Airbus A330-200´s en Boeing 747-400ER Freighters worden direct in de nieuwe beschildering aan KLM afgeleverd. Het nieuwe design is ontwikkeld in samenwerking met Sinot Associates uit Laren.