In 1947 heeft K.L.M. kreeg de Lockheed L-49 Constellation als eerste Europese luchtvaartmaatschappij. Kort daarna werd de L-749 geïntroduceerd. K.L.M. heeft in totaal 26 Lockheed L-49 / L-749 vliegtuigen bediend.
Ze vlogen voornamelijk langeafstandsroutes naar Noord-Amerika, de Caraïben, het Verre Oosten en Australië! In 1950 werden de L-749 toestellen, die in 1947/48 geleverd werden, omgebouwd tot L-749A toestellen met een ander uitlaatsysteem en landingsgestel. Door het andere uitlaatsysteem werd de snelheid iets verhoogd, namelijk met 8-16 km per uur. Na de introductie van de DC8 in 1960 werden de 10 overgebleven Constellations uit dienst genomen. Vijf daarvan werden in 1962/63 voor de sloop verkocht en de rest werd overgedragen aan nieuwe eigenaren. De PH-TDK „Amsterdam“ werd afgeleverd bij de K.L.M. op 8 november 1948. Op 3 maart 1954 werd ze opnieuw geregistreerd, nu als PH LDK. Op 8 november 1958 werd de Amsterdam buiten dienst gesteld en ging uiteindelijk op 25 juni 1963 naar de sloperij.