Durante la década de 1990, Boeing comenzó a valorar diversos programas de sustitución para los modelos 767 y Boeing 747-400 debido a que sus ventas se habían frenado.