Sent på 90-tallet begynte Boeing å vurdere et mulig erstatningsprogram for Boeing 767 og 747-400 etter som salgene ikke gikk så bra. Firmaet foreslo to nye fly, 747X, som ville ha et lengre skrog enn 747-400 og bedre effektivitet, og Sonic Cruiser, som ville hatt 15% raskere marsjfart (ca. Mach 0,98), men samtidig brenne drivstoff like raskt som den eksisterende 767. Det var et dårlig marked for 747X, mens Sonic Cruiser hadde større forventninger. Flere store flyselskap i USA, inkludert Continental Airlines, viste entusiasme til prosjektet i begynnelsen, selv om de også hadde bekymringer rundt driftskostnadene.