Az új Boeing 777-300ER típusú gép két osztályon, 425 utasnak biztosít férőhelyet. A gép hatótávolsága maximális hasznos teher mellett 8800 kilométer (5530 tengeri mérföld). A 2008 elején leszállításra kerülő első két repülőgép Dubaiba, Sao Paulóba, a New York-i JFK repülőtérre és Manilába repül majd. A Boeing 777-300ER kiegészíti a KLM már meglévő, tizenöt B777-200ER-ből (a B777-esek rövidebb változata) álló flottáját. A KLM a Boeing 777-300ER típusú gép konfigurációját és specifikációit összehangolta az Air France-szal, amely a típust 2004 májusa óta üzemelteti.
A KLM három új típusú repülőgép bevezetésére készül 2008 során. A B777-300ER mellett Boeing 737-700-asokkal egészíti ki európai flottáját, és Embraer 190-eket vásárol regionális szolgáltatója, a KLM Cityhopper részére.
