De KLM heeft in totaal 48 Constellations in dienst gehad in diverse varianten. In 1960 werden ze overbodig door de komst van het eerste straalvliegtuig van de KLM: de Douglas DC-8. De Constellations werden buiten dienst gesteld. Het lukte de KLM aanvankelijk niet om de toestellen te verkopen. Lange tijd stonden ze ingepakt op de rand van het platform. Een deel werd voorzien van een grote vrachtdeur voor in de romp, zodat ze als combivliegtuig aantrekkelijker zouden zijn voor kopers. Deze opzet slaagde niet geheel: slechts enkele werden verkocht. De vijf Constellations van het type L-749 zijn stuk voor stuk op Schiphol gesloopt. Tussen 1962 en 1966 werden ook vijftien Super Constellations (L-1049) gesloopt.